IMAGE PROCESSING APPARATUS SUPPORTING BOTH 
DISCRETE COSINE TRANSFORM AND DISCRETE WAVELET 

TRANSFORM 

5 Background of the Invention 

2^ FAeJ Ld of the Invention 

The present Invention Is related to an 
apparatus and method for Image processing. In 
particular, to an Image processor adaptive to a 
10 plurality of coding and decoding procedures. 

2_. Pescription of the Related Art 

The JPEG (Joint Photographic Expert Group) 
algorithm, which uses a discrete cosine transform 

15 (OCT), Is one of the most common static Image 

compressing methods. The JPEG algorithm achieves 
high compression with reduced image deterioration, 
and thereby allows personal computers and 
facsimiles to process image data with reduced 

20 hardware resources. 

The JPEG algorithm, however, suffers from 
several drawbacks, including image deterioration 
at low bit rates . 

In order to overcome these drawbacks, JPEG 

25 2000 algorithm has been recently standardized and 
become commercially available. The JPEG 2000 
algorithm employs a discrete wavelet transform 
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( DWT ) to code and decode image data In place of 
the discrete cosine transform. 

This situation requires image processing 
apparatuses to support both of the conventional 
5 JPEG and JPEG 2000 algorithms. Japanese 

Unexamined Patent Application No. 2001-103484 
discloses an image processing apparatus 
selectively performing the DCT and DWT to be 
adaptive to the conventional JPEG and JPEG 2000 

10 algorithms. Fig. 1 shows a block diagram of the 
disclosed image processing apparatus. The 
disclosed image processing apparatus is composed 
of an input selector 50, a DCT processor 51, a 
DWT processor 52, and an output selector 53. The 

15 input selector 50 selects one of the DCT 

processor 51, the DWT processor 52 in response to 
a selection signal received from a circuit, and 
transfers input data to the selected processor. 
The DCT processor 51 encodes the data received 

20 from the input selector 50 using the discrete 
cosine transform, while the DWT processor 52 
encodes the data received from the input selector 
50 using the discrete wavelet transform. The 
output selector 53 outputs the encoded data in 

25 response to the selector signal. 

Japanese Unexamined Patent Application No. 
H06-46404 discloses an image data processing 



- 3 - 



apparatus for reducing Image derogation In linage 
edges. This Image data processing apparatus 
detects image edges in units of image blocks, and 
encodes the image block(s) including the detected 
5 image edge(s) using the wavelet transform in 
place of the discrete cosine transform. 

An issue of the conventional image 
processing apparatuses is that they requires 
large hardware resources to support both the DCT 
10 and DWT algorithms. 

A need exists to provide an image 
processing apparatus which supports both the DCT 
and DWT algorithms with reduced hardware 
resources . 

15 

Summary of the Invention 

Therefore, an object of the present 
invention is to provide an image processing 
apparatus which supports both the DCT and DWT 

20 algorithms with reduced hardware resources. 

In an aspect of the present Invention, an 
image processing apparatus is composed of an 
input unit receiving a plurality of pixel data, a 
controlling unit selecting a desired transform 

25 from among discrete wavelet transform and 
discrete cosine transform, and providing a 
plurality of coefficients depending on the 
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desired transform, and a processing unit which 
processes the pixel data using the plurality of 
coefficients to achieve the desired transform. 
The input unit preferably Includes a 
5 storage unit storing the pixel data, and a 

rearrangement unit receiving and rearranging the 
pixel data so as to be adaptive to the desired 
transform in response to a control signal 
received from the control unit. The processing 

10 unit processes the rearranged pixel data to 
achieve the desired transform. 

The processing unit preferably includes a 
plurality of adders, a plurality of multipliers, 
and an adder / sub tract or unit. Each of the 

15 plurality of adders calculates a sum of two of 
the rearranged pixel data, the two of the 
rearranged pixel data being selected by the 
rearranged unit. Each of the plurality of 
multipliers calculates a product of associated 

20 one of the sums and associated one of the 
plurality of the coefficients. The 

adder /subtracter unit executes operation on the 
products received from the plurality of 
multipliers to obtain a result data of the 
25 desired transform. 

It is advantageous if the controlling unit 
selects one procedure from among encoding and 
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decoding through the desired transform, and 
develops the plurality of coefficients depending 
on the selected procedure. 

It Is also advantageous If the controlling 
5 unit selects one procedure from among encoding 
and decoding through the desired transform, and 
develops the control signal to allow the 
rearrangement unit to be adaptive to the selected 
procedure . 

10 Preferably, the controlling unit selects 

one of an Irreversible 9/7 filter and a 
reversible 5/3 filter to be used when selecting 
the discrete wavelet transform, and develops the 
plurality of coefficients depending on the 

15 selected filter. 

It Is also preferable that the controlling 
unit selects one of an irreversible 9/7 filter 
and a reversible 5/3 filter to be used when 
selecting the discrete wavelet transform, and 

20 develops the control signal to allow the 

rearrangement unit to be adaptive to the selected 
procedure . 

The input unit may include a plurality of 
flipflops which respectively stores therein one 
25 of the plurality of pixel data, a rearrangement 
unit receiving the plurality of pixel data from 
the plurality of flipflops and rearranging the 
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received pixel data so as to be adaptive to the 
desired transform In response to a control signal 
received from the control unit, and the 
processing unit may Includes a plurality of 
5 adders, each receiving two of the plurality of 
pixel data selected by the rearrangement unit to 
calculate a sum of the received two pixel data, a 
plurality of multipliers, each calculating a 
product of associated one of the sums and 

10 associated one of the plurality of the 

coefficients, another multiplier receiving one of 
the plurality of pixel data from one of the 
fllpflops and calculating a product of the 
received pixel data and associated one of the 

15 plurality of the coefficients, a selector; and an 
adder / sub tract or unit, the selector selecting one 
of outputs of the another multiplier and the 
adder / sub tract or unit, and the adder / sub t rac t or 
unit executing operation on the products received 

20 from the plurality of multipliers and an output 
of the selector to obtain a result data of the 
desired transform . 

In another aspect of the present invention, 
an image processing method is composed of : 

25 receiving a plurality of pixel data; 

selecting a desired transform from among 
discrete wavelet transform and discrete cosine 
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trans form ; 

providing a plurality of coefficients 
depending on the desired transform; and 

processing the pixel data using the set of 
5 coefficients to achieve the desired transform. 

The image processing method preferable 
further Includes : 

rearranging the pixel data so as to be 
adaptive to the desired transform, wherein the 
10 processing is executed with respect to the 

rearranged pixel data to achieve the desired 
t r ans f orm • 

the processing preferably Includes: 

providing pixel data pairs each including 
15 two of the rearranged pixel data, 

calculating sums of respective pixel data 

pairs , 

calculating products of the sums and the 
plurality of coefficients; 
20 executing operation on the products to 

obtain a result data of the desired transform. 

The image processing method preferably 
includes : 

selecting one procedure from among encoding 
25 and decoding through the desired transform, 
wherein the plurality of coefficients are 
developed depending on the selected procedure. 
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The Image processing method preferably 
Includes : 

selecting one procedure from among encoding 
and decoding through the desired transform, the 
5 rearranging the pixel data being executed 

depending on the selected desired procedure. 

The image processing method preferably 
includes : 

selecting one of an irreversible 9/7 filter 
10 and a reversible 5/3 filter to be used when 

selecting the discrete wavelet transform, the 
plurality of coefficients being developed 
depending on the selected filter. 

The image processing method preferably 
1 5 includes : 

selecting one of an irreversible 9/7 filter 
and a reversible 5/3 filter to be used when 
selecting the discrete wavelet transform, the 
rearranging being executed depending on the 
20 selected procedure. 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a conventional 
image processing apparatus; 
25 Fig. 2 is a block diagram of an image 

processing apparatus in a first embodiment of the 
present invention; 
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Fig. 3 is a detailed block diagram of the 
Image processing apparatus In the first 
embodiment ; 

Fig, 4 Is a table Illustrating a set of 
5 coefficients provided for the multiplier unit 23 
from the controller unit 30; 

Flgs . 5 to 7 are timing diagrams 
Illustrating encoding through the discrete cosine 
t r ans f orm ; 

10 Figs. 8 to 10 are timing diagrams 

Illustrating decoding through the discrete cosine 
transform ; 

Fig. 11 Is a block diagram of an Image 
processing apparatus In a second embodiment; 
15 Fig. 12 Is a timing diagram Illustrating 

encoding through discrete wavelet transform using 
a reversible 5/3 filter In the second embodiment; 

Fig. 13 Is a timing diagram Illustrating 
decoding through discrete wavelet transform using 
20 a reversible 5/3 filter In the second embodiment; 
and 

Fig. 14 Is a block diagram Illustrating a 
reversible circuit within the Image processing 
apparatus In the second embodiment. 



D scrlptlon of the Pr ferred Embodiments 

Preferred embodiments of the present 
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Invention are described below In detail with 
reference to the attached drawings. 

DWT an d DCT algorithms 
5 An Image processing apparatus In accordance 

with the present Invention encodes and decodes 
Image data using discrete wavelet transform and 
discrete cosine transform. Below Is an 
explanation of the discrete wavelet transform and 
10 the discrete cosine transform used In this 
embodiment . 

The Image processing apparatus Is adapted 
to discrete wavelet transform using an 
Irreversible 9/7 filter and/or a reversible 5/3 
15 filter described In the following. 

The DCT algorithm using the Irreversible 
9/7 filter Is characterized In that the 
coefficients of the filter are real numbers and 
that the DWT algorithm falls to perform rounding 
20 of the encoded and decoded image data. 

The DCT algorithm using the Irreversible 
9/7 filter encodes pixel data of even numbered 
columns of pixels In the Image In accordance with 
the following equatlon(l): 

25 
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-JF3*(^(2n-2)+;k^(2«+2))+PF5*(A^(2n-l)+A^(2«+l)) 
-^Wl^Xiln), .-(1) 

where X(i) is an original pixel data, and Y(i) 
is an encoded pixel data, while encoding pixel 
data of odd numbered columns in accordance with 
the following equation (2): 

r(2n + 1) = fF4 *(^(2rt - 2)+ ^^(2^ + 4))- * (x(2a? - 1)+ ^(2« + 3)) 
- Jr6 *(^(2w)+ ;i"(2n + 2))+ *X(2w + 1), • • -(2) 

5 where WO through W7 are filter coefficients of. 
the irreversible 9/7 filter given in the 
following : 

WO = 0.0168641184..., 
Wl = 0.0267487574..., 
10 W2 = 0.0575435262..., 

W3 = 0.0782232665..., 
W4 = 0 . 0912717 631..., 
W5 = 0.2668641184..., 
W6 = 0 . 59127 1763 1..., 
15 W7 = 0.6029 4 90 182..., and 

W8 = 1.1150870524... 

The DWT algorithm using the irreversible 
9/7 filter, on the other hand, decodes pixel data 
of the even numbered columns of the pixels in 
20 accordance with the following equation(3): 

X{2n) = W0* {Y{2n - 3)+ Y{2n + 3))- fF2 * {Y{2n - 2)+ 7(2« + 2)) 
- 1V5 *(r (2w - 1)+ Y{2n + 1))+ WS * Y{2n) , ■ • -(3) 
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while decoding pixel data of the odd numbered 
columns In accordance with the following equation 
(4) : 

X{2n-\-l) = Wl *{Y{2n - 3)+ Y{2n + 5))- W4*{Y{2n - 2)+ Y{2n + 4)) 
- W3 *{Y{2n - 1)+ Y{2n + 3))+ W6 *(r(2«)+ r(2«+ 2)) 
+ H^7*r(2« + l) ■••(4) 

where WO through W7 are the above - described 
5 filter coefficients. 

The DWT algorithm using the reversible 5/3 
filter, on the other hand. Is characterized In 
that the coefficients of the filter are Integers 
and that the DWT algorithm performs rounding of 
10 the encoded and decoded Image data to Integerlze. 

The DWT algorithm using the reversible 5/3 
filter encodes pixel data of even numbered 
columns of pixels In the Image in accordance with 
the following equation (5): 



r(2« + l) = X(2«fl)-[^(?^^±f^?^]. ...(5) 



15 while encoding pixel data of odd numbered 
columns of pixels In accordance with the 
following equation (6): 



y(2.)=;.(2.)-[^(^-^>"^^^-"^)"^ 



•(6) 



where [x] Is the floor function defined as 
follows: for a real number x, [x] Is the largest 
20 Integer less than or equal to x. 

The DWT algorithm using the reversible 5/3 



- 13 - 



filter, on the other hand, decodes pixel data of 
the even numbered columns of pixels In accordance 
with the following equation (7): 



while decoding pixel data of the odd numbered 
columns of pixels in accordance with the 
following equation (8): 



The image processing apparatus also performs 
a DCT algorithm described in the following. The 
DCT algorithm encodes pixel data of even numbered 
columns of pixels in accordance with the 
following equation (9): 

~F0] [aO-hdl-k-aS + al 0 0 Irr^^n 

\D3 

FA a0-a\ + a3-a2 0 0 

D5 , -"(9) 

F2 0 a0-a3 a\-a2 

Fe] [ 0 -a\ + a2 a0-a3 y- ^ 

while encoding pixel data of odd numbered 
columns of pixels in accordance with the 
following equation (10): 
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where FO through F7 are encoded pixel data, DO 
through D6 are filter coefficients defined as 
follows : 

DO = 0 . 19509032 , 



X{2n)=Y(2n)- 



Y(2n-\)+Y(2n + \)-i-2 
4 
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D 1 


S5 
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55557023 , 
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D4 
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D5 
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92387953 , 


D6 




0 . 


98078528 , 



and aO through a7 are coefficients defined as 
follows : 

a0 = /0 + /7, 
a\ = f\ + f6, 
a2 = /2 + /5. 

a3 = /3 + /4. ■■■(11) 

a4 = /0-/7. 

a5=fl-f6, 

a6=f 2-/5, and 

a7 = /3-/4, 

where fO through f7 are original pixel data. 
10 The DCT algorithm decodes pixel data of the 

even numbered columns of pixels In accordance 
with the following equations (12) and (13): 
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where aO through a7 are coefficients defined as 



1 5 follows : 
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aO=FO, 
a\ = F6, 
fl(2 = F2, 
fl3 = F4, 
a4 = -F7, 
a5 = F\, 

a6 = -F5, and 
al = F3. 
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First Embodiment 

Fig. 1 shows a block diagram of an Image 
5 processing apparatus In a first embodiment. The 
Image processing apparatus In this embodiment Is 
designed to support both discrete cosine 
transform and discrete wavelet transform using an 
Irreversible 9/7 filter. 

10 The Image processing unit In this 

embodiment. Is composed of an Input unit 10, a 
processing unit 20, and a controller unit 30, 
which are monoll thlcally Integrated within an LSI 
(large scale Integrated circuit) - 

15 The Input unit 10 Includes a storage unit 

11 and a rearranging circuit 12. The storage unit 
11 stores therein pixel data received from an 
external device. The storage unit 11 transfers 
the stored pixel data to the rearranging circuit 

20 12. As described below, the storage unit 11 Is 
composed of a shift register. 

The rearranging circuit 12 rearranges the 
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order of the pixel data received from the storage 
unit 11 so that the order of the pixel data Is 
adaptive to the discrete wavelet transform or the 
discrete cosine transform In response to a 
5 control signal received from the controller unit 
30, The rearranging circuit 12 defines pixel data 
pairs, which are different two of the pixel data. 
The rearranged pixel data is transferred to the 
processing unit 20. 
10 The processing unit 20 is composed of an 

adder unit 21, a multiplier unit 22, and an 
adder / subtractor unit 23. The adder unit 21 
calculates sums of the respective pixel data 
pairs or differences between the respective pixel 
15 data pairs, in response to a control signal S2 
received from the controller unit 30. For the 
discrete wavelet transform in accordance with the 
equation (1), for example, the adder unit 21 
calculates the sums al to a4 in parallel as 
2 0 follows : 

al = X( 2n-4 ) +X{ 2n + 4 ) , 
a2 = X( 2n-3 ) +X( 2n + 3 ) , 
a3 = X ( 2n- 2 ) +X ( 2n+ 2 ) , and 
a4 = X ( 2n- 1 ) +X ( 2n+ 1 ) . 
25 The calculated sums are transferred to the 
multiplier unit 23. 

The multiplier unit 23 receives a control 
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signal S2 representative of filter coefficients 
from the controller unit 30, and calculates 
respective products of the sums received from the 
adder unit 21 and the associated filter 
5 coefficients received from the controller unit 30. 
For the discrete wavelet transform in accordance 
with the equation (1), for example, the 
multiplier unit 23 calculates the products MPYl 
to MPY5 in parallel as follows: 
10 MPYl = Wl X al, 

MPY2 = WO X a2, 
MPY3 = W3 X a3, 
MPY4 = W5 X a4, and 
MPY5 = W7 X X ( 2n ) . 
15 The calculated products are transferred to the 
adder / subtract or unit 25. 

The adder / sub tract or unit 25 is responsive 
to a control signal S3 received from the 
controller unit 30 for calculating addition 
20 and/or subtraction with respect to the products 
MPYl to MPY5, and thereby obtains the encoded or 
decoded pixel data. For the discrete wavelet 
transform in accordance with the equation (1), 
for example, the adder / subtracter unit 25 
25 calculates the encoded pixel data Y(2n) defined 
by the following equation: 

Y(2n) = MPYl -MPY2 -MPY3 +MPY4+MPY5 . 
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The same goes for the equations (2) to (4) and 
the equations (9), (10), (12) and (13). 

The controller unit 30 provides the control 
signals SI for the input unit 10 and the control 
5 signals S2 to S4 for the processing unit 20. The 
controller unit 30 determines which operation is 
to be performed, and Indicate the input unit 10 
and the processing unit 20 to perform the 
determined operation by providing the control 

10 signals SI to S4 . The determined operation 
includes: encoding and decoding through the 
discrete wavelet transform using the irreversible 
9/7 filter, and encoding and decoding through the 
discrete cosine transform. 

15 Fig. 2 shows a detailed block diagram of 

the processing apparatus in this embodiment. The 
processing unit 20 includes latches 22 and 24, a 
flipflop FF19, a limiter 26, and a flipflop 20 in 
addition to the adder unit 21, the multiplier 

20 unit 23, and the adder / subtracter unit 25. 

The storage device 11 is composed of a 
flipflop FFj^np and a set of flipflops FFO through 
FF8 . The flipflops FFO to FF8 are provided to 
store pixel data fO to f8. The pixel data f4 is 

25 associated with the pixel of interest of the 

discrete wavelet transform, and the pixel data fO 
to f3, and f5 to f8 are associated with the 
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pixels adjacent to the pixel of Interest. 

The fllpflop FFinp functions as a buffer 
receiving the pixel data to be encoded or decoded. 
The output of the fllpflop FF^np Is connected to 
5 the Input of the fllpflop FFO. The fllpflops FFO 
through FF8 are connected In serial to constitute 
a shift register. The fllpflop FF^^p and fllpflops 
FFO through FF8 receives the same clock signal 
(not shown) and operates In synchronization with 

10 the clock signal. The received pixel data Is 

transferred through the fllpflops FFO and FF8 In 
response to the clock signal. In an alternative 
embodiment, the fllpflops FFO and FF8 may 
directly receive the pixel data In parallel. The 

15 outputs of the respective fllpflops FFO to FF8 
are connected to the rearrangement circuit 12. 

The rearrangement circuit 12 rearranges the 
order of the pixel data fO to f8 as Indicated by 
the control signal SI from the controller unit 30 

20 to provide a set of pixel data ml to m8 . The 

rearrangement of the pixel data fO to f8 depends 
on which transform Is to be performed. 

The row Indicated by the symbol "9/7 
encoding" represents which pixel data are 

25 outputted as the respective pixel data ml to m8 
for the encoding through the discrete wavelet 
transform using the Irreversible 9/7 filter. The 
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rearrangement of the pixel data Is executed 
depending on whether the pixel of Interest Is 
positioned In the even numbered columns or In the 
odd numbered columns. In detail, the 
5 rearrangement circuit 12 outputs the pixel data 
f8 as the pixel data ml, regardless of the 
position of the pixel of Interest. The 
rearrangement circuit 12 outputs the pixel data 
fO as the pixel data m2 In the event that the 

10 pixel of Interest Is positioned In the even 
numbered column; otherwise the rearrangement 
circuit 12 outputs zero as the pixel data m2 . The 
rearrangement circuit 12 outputs the pixel data 
f7, fl, f6, f2, f5 and f3 as the pixel data m3 , 

15 m4 , m5 , m6 , ml, and m8 , respectively, regardless 
of the position of the pixel of Interest. 

Correspondingly, the row Indicated by the 
symbol "9/7 decoding" represents which pixel data 
are outputted for the decoding through the 

20 discrete wavelet transform using the Irreversible 
9/7 filter. The rearrangement circuit 12 outputs 
zero as the pixel data ml In the event that the 
pixel of Interest Is positioned In the even 
numbered column; otherwise, the rearrangement 

25 circuit 12 outputs the pixel data f8 as the pixel 
data ml. The rearrangement circuit 12 outputs 
zero as the pixel data m2 In the event that the 
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pixel of Interest Is positioned In the even 
numbered column; otherwise the rearrangement 
circuit 12 outputs the pixel data fO as the pixel 
data m2 . And, the rearrangement circuit 12 
5 outputs the pixel data f7, fl, f 6 , f2, f5 and f3 
as the pixel data m3 , m4 , m5 , m6 , m7 , and m8 , 
respectively, regardless of the position of the 
pixel of Interest. 

The adder unit 21 Is composed of a set of 

10 adders 21^ to 21^. The adder 21^ calculates the 
sum of the pixel data ml and m2 . The sum of the 
pixel data ml and m2 Is denoted by the numeral 
"al" or "a5". Correspondingly, the adder 2I2, 2I3, 
and 2I4 calculate the sum of the pixel data m3 and 

15 m4 , the sum of the pixel data m5 and m6 , and the 
sum of the pixel data m7 and m8 , respectively. 
The sum of the pixel data m3 and m4 Is denoted by 
the numeral "a2" or "a6", the sum of the pixel 
data m5 and m6 Is denoted by the numeral "a3" or 

20 "a7", and the sum of the pixel data m7 and m8 Is 
denoted by the numeral "a4" or "aS". The 
calculated sums al through aS are transferred to 
the latch 2 2 . 

The latch 22 Is composed of a set of 

25 fllpflops FF9 and FF13. The fllpflop FF9 latches 
the sum al (or a5 ) received from the adder 21^ and 
transfers the latched sum al (or a5) to the 
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multiplier unit 23. The flipflop FFIO latches the 
sum a2 (or a6 ) received from the adder 212* and 
transfers the latched sum a2 (or a6 ) to the 
multiplier unit 23. The flipflop FFll latches the 
5 sum a3 (or a7 ) received from the adder 2I3, and 
transfers the latched sum a3 (or a7 ) to the 
multiplier unit 23. The flipflop FF12 latches the 
sum a4 (or a8 ) received from the adder 21^, and 
transfers the latched sum a4 (or a8 ) to the 

10 multiplier unit 23. The flipflop FF13 latches the 
pixel data f4 from the flipflop FF4 , and 
transfers the latched pixel data to the 
multiplier unit 23. 

The multiplier 23 is composed of a set of 

15 multipliers 23i to 235. The multiplier 23^ 

calculate a product MPYl of the sum al (or a5) 
received from the flipflop FF9 and a coefficient 

a described in the control signal S3 from the 
controller unit 30. The product MPYl is 

20 transferred to the latch 24. Correspondingly, the 
multiplier 232 calculate a product MPY2 of the sum 
a2 (or a6 ) received from the flipflop FFIO and a 
coefficient )3 described in the control signal S3 
from the controller unit 30. The product MPY2 is 

25 transferred to the latch 24. The multiplier 233 
calculate a product MPY3 of the sum a3 (or a7) 
received from the flipflop FFll and a coefficient 
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r described in the control signal S3 from the 
controller unit 30. The product MPY3 is 
transferred to the latch 24. The multiplier 234 
calculate a product MPY3 of the sum a4 (or a8) 
5 received from the flipflop FF12 and a coefficient 

6 described in the control signal S3 from the 
controller unit 30. The product MPY4 is 
transferred to the latch 24. And the multiplier 
235 calculate a product MPY5 of the pixel data f4 
10 received from the flipflop FF13 and a coefficient 

s described in the control signal S3 from the 
controller unit 30. The product MPY5 is 
transferred to the latch 24. 

As shown in Fig. 3, the coefficient QJ 
15 depends on the kind of the transfer to be 

performed as described in the following. For 
encoding through the discrete wavelet transform 
using the irreversible 9/7 filter, the 

coefficient a is set to the aforementioned 
20 coefficient Wl in the event that the pixel of 
interest is positioned in the even numbered 
columns, while set to zero (0) in the event that 
the pixel of interest is positioned in the odd 
numbered columns . For decoding through the 
25 discrete wavelet transform using the irreversible 
9/7 filter, the coefficient a is set to zero in 
the event that the pixel of interest is 
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positioned In the even numbered columns, while 
set to Wl In the event that the pixel of Interest 
Is positioned In the odd numbered columns. For 
both encoding and decoding through the discrete 

5 cosine transform, the coefficient o; Is set to DO 
In the event that the pixel of Interest Is 
positioned In the even numbered columns, while 
set to D5 In the event that the pixel of Interest 
Is positioned In the odd numbered columns. 
10 Correspondingly, the coefficients i3 through 

£ depend on the kind of the transfer to be 
performed as described In the following. For 
encoding through the discrete wavelet transform 
using the Irreversible 9/7 filter, the 

15 coefficient iS Is set to -WO In the event that the 
pixel of Interest Is positioned In the even 
numbered columns, while set to W4 In the event 
that the pixel of Interest Is positioned In the 
odd numbered columns . For decoding through the 

20 discrete wavelet transform using the irreversible 

9/7 filter, the coefficient Q Is set to WO In the 
event that the pixel of Interest Is positioned In 
the even numbered columns, while set to -W4 In 
the event that the pixel of Interest Is 
25 positioned In the odd numbered columns. For both 
encoding and decoding through the discrete cosine 
transform, the coefficient /3 Is set to Dl In the 
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event that the pixel of interest is positioned in 
the even numbered columns, while set to D4 in the 
event that the pixel of interest is positioned in 
the odd numbered columns . 
5 For encoding through the discrete wavelet 

transform using the irreversible 9/7 filter, the 
coefficient T is set to -W3 in the event that the 
pixel of interest is positioned in the even 
numbered columns, while set to -W2 in the event 

10 that the pixel of interest is positioned in the 
odd numbered columns . For decoding through the 
discrete wavelet transform using the irreversible 
9/7 filter, the coefficient r is set to -W3 in 
the event that the pixel of interest is 

15 positioned in the even numbered columns, while 
set to -W2 in the event that the pixel of 
interest is positioned in the odd numbered 
columns. For both encoding and decoding through 
the discrete cosine transform, the coefficient r 

20 is set to D3 in the event that the pixel of 
interest is positioned in the even numbered 
columns, while set to D2 in the event that the 
pixel of interest is positioned in the odd 
numbered columns . 

25 For encoding through the discrete wavelet 

transform using the irreversible 9/7 filter, the 
coefficient 6 is set to W5 in the event that the 
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pixel of Interest Is positioned In the even 
numbered columns, while set to -W6 In the event 
that the pixel of Interest Is positioned In the 
odd numbered columns . For decoding through the 
5 discrete wavelet transform using the Irreversible 
9/7 filter, the coefficient 6 Is set to -W5 In 
the event that the pixel of Interest Is 
positioned In the even numbered columns, while 
set to W6 In the event that the pixel of Interest 

10 Is positioned In the odd numbered columns. For 
both encoding and decoding through the discrete 
cosine transform, the coefficient 6 Is set to 
zero In the event that the pixel of Interest Is 
positioned In the even numbered columns, while 

15 set to DO In the event that the pixel of Interest 
Is positioned In the odd numbered columns. 

For encoding through the discrete wavelet 
transform using the Irreversible 9/7 filter, the 

coefficient s Is set to W7 In the event that the 
20 pixel of Interest Is positioned In the even 

numbered columns, while set to W8 In the event 
that the pixel of Interest Is positioned In the 
odd numbered columns . For decoding through the 
discrete wavelet transform using the Irreversible 

25 9/7 filter, the coefficient £ Is set to W8 In the 
event that the pixel of Interest Is positioned In 
the even numbered columns, while set to W7 In the 
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event that the pixel of interest is positioned in 
the odd numbered columns. For both encoding and 
decoding through the discrete cosine transform, 
the coefficient s is set to zero regardless of 
5 the position of the pixel of interest. 

The latch 24 is composed of a set of 
flipflops FF14 through FF18. The flipflop FF14 
latches the product MPYl from the multiplier 24^, 
and transfers the latched product MPYl to the 

10 adder /subtracter unit 25. The flipflop FF15 

latches the product MPY2 from the multiplier 242, 
and transfers the latched product MPY2 to the 
adder /subtract or unit 25. The flipflop FF16 
latches the product MPY3 from the multiplier 243, 

15 and transfers the latched product MPY3 to the 
adder / subtract or unit 25. The flipflop FF17 
latches the product MPY4 from the multiplier 244, 
and transfers the latched product MPY4 to the 
adder / subtracter unit 25. The flipflop FF18 

20 latches the product MPY5 from the multiplier 245, 
and transfers the latched product MPY5 to the 
adder /subtracter unit 25. 

The adder / subtract or unit 25 is composed of 
adder 25^ through 254 and a selector 255. The 

25 selector 255 selects one of the data received from 
flipflops F8 and F19 in response to the control 
signal S4 received from the controller unit 30, 
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and outputs the selected data. The data from the 
flipflop F8 is selected for the discrete wavelet 
transform, while the data from the flipflop F19 
is selected for the discrete cosine transform. 
5 The adder 25i calculates the sum Si of the 

products MPYl and MPY2 received from the 
flipflops FF14 and FF15, respectively. The adder 

251 also calculates the sum S2 of the products 
MPY2 and MPY3 received from the flipflops FF15 

10 and FF16, respectively. 

The adder 252 calculates the sum S3 of the 
sum 2 2 received from the adder 25i and the product 
MPY4 received from the flipflop FF17. The adder 

252 also calculates the sum S4 of the product 

15 MPY4 and the data received from the selector 255. 
The sums 2 3 and 2 4 are transferred to the adder 

253 . 

The adder 253 calculates the sum 25 of the 
sums 2l and 23 received from the adder 25^ and 
20 the adder 252 * respectively. The adder 253 also 
calculates the sum 26 of the sums 23 and 2 
4received from the adder 252. 

The adder 254 calculates the sum 27 of the 
sums 25 and 26 received from the adder 253. The 
25 sum 27 is transferred to the flipflop FF19. 

The flipflop FF19 latches the sum 27 and 
transfers the latched sum 27 to the selector 255 
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and the limiter 26. 

The llmlter 26 receives the sum E? from the 
flipflop FF19, and outputs an output data defined 

as follows : the output data Is equal to the sum S 
5 7 In the event that the sum Z? is smaller than a 
specified value, while the output data is equal 
to the specified value in the event that the sum 

S? is equal to or larger than the specified value. 

The flipflop FF20 latches the output data 
10 received from the limiter 26, and develops the 
latched output data on the output . 

The aforementioned latches 22, 23, 
flipflops 19 and 20 allows the image processing 
apparatus to achieve pipeline processing. One 
15 skilled in the art would appreciate that the 
latches 22, 23, flipflops 19 and 20 may be 
removed in an alternative embodiment. 

Below is an explanation of the operation of 
the image processing apparatus in this embodiment. 

20 

1-1) Procedure of encoding pixel data through the 
discrete wavelet transform using the irreversible 
9/7 filter 

This procedure begins with providing pixel 
25 data for the storage unit 11. It should be noted 
that "mirror" pixel data of "virtual pixels" may 
be provided for the storage unit 11 when the 
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pixel of interest is close to the end of the 

image The virtual pixels are defined as being 

pixels virtually disposed around the image, which 

are symmetrical to the pixels near the end of the 

image. The "mirror" pixel data are defined as the 

pixel data associated with the "virtual pixels". 

The pixel data associated with the pixel of 

interest is set to the flipflop FF4 of the 
« 

storage unit 11, 

After the pixel data fO through f8 are 
respectively latched into the flipflop FFO 
through FF8, the controller unit 30 develops the 
control signal SI to indicate the rearrangement 
circuit 12 to perform the rearrangement of the 
pixel data fO through f8 so that the order of the 
pixel data fO through f8 are adapted to encoding 
through the discrete wavelet transform using the 
irreversible 9/7 filter. In response to the 
control signal SI, the rearrangement circuit 12 
executes the rearrangement as indicated by the 
row denoted by "9/7 (ENCODING)". In the event 
that the pixel of interest is positioned in the 
even numbered columns, for example, the 
rearrangement circuit 12 outputs the pixel data 
f8, which is associated with X(2n+4) in the 
equation (1), as the pixel data ml, while 
outputting the pixel data fO, which is associated 
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with X(2n-4) in the equation (1), as the pixel 
data m2 . The same goes for the pixel data m3 
through m8 . In the event that the pixel of 
interest is positioned in the odd numbered 
5 columns, the rearrangement circuit 12 outputs 

zero in place of the pixel data fO, as the pixel 
data m2 • 

The controller unit 30 then develops the 
control signal S2 to indicate the adder 21^ to 2I4 

10 to execute addition. The adder 21^ calculates the 
sum al of the pixel data ml and m2 . The 
calculation of the sum al is equivalent to the 
calculation of the term "X(2n-4) + X(2n+4)" in 
the equation (1). The sum al is transferred to 

15 the flipflop FF9 of the latch 22. Correspondingly, 
the adder 2l2# 2I3, and 2I4 calculate the sum a2 
of the pixel data m3 and m4 , the sum a3 of the 
pixel data m5 and m6 , and the sum a4 of the pixel 
data m7 and m8 , respectively The calculations of 

20 sums a2 , a2 and a3 are equivalent to the 

calculations of the term " X ( 2n + 3 ) +X ( 2 n - 3 ) " , 
"X{2n+2)+X(2n-2)", and "X(2n+1)+X(2n-1)", 
respectively, in the equation (1). The sums a2 , 
a3 , and a4 are transferred to the flipflops FFIO, 

25 FFll, FF12, respectively. 

In the meantime, the flipflop FF13 receives 
the pixel data f4, associated with the pixel of 
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interest, from the flipflop FF4 . 

The controller unit 30 then develops the 
control signal S3 describing the coefficients a 
to s so that the coefficients QJ to £ are adaptive 
5 to encoding through the discrete wavelet 

transform using the irreversible 9/7 filter. In 
the event that the pixel of interest is 
positioned in the even numbered columns, the 
coefficient a is set to Wl , and this results in 

10 that the multiplier 23^ calculates the product 
MPYl of the sum al and the coefficient Wl . The 
calculation of the product MPYl is equivalent to 
the calculation of the term "Wl x {X(2n- 
4)+X{2n+4)>" in the equation (1). In the event 

15 that the pixel of interest is positioned in the 
even numbered columns, on the other hand, the 
product MPYl is set to zero, because the 
coefficient (x is defined as being zero. The 
product MPYl is transferred from the multiplier 

20 23i to the flipflop FF14 of the latch 24. 

Correspondingly, the coefficient 13 is set 
to -WO in the event that the pixel of interest is 
positioned in the even numbered columns, and this 
results in that the multiplier 232 calculates the 
25 product MPY2 of the sum a2 and the coefficient - 
WO. The calculation of the product MPY2 is 
equivalent to the calculation of the term " -WO x 
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{X( 2n-3 ) +X( 2n+3 ) } " in the equation (1). In the 
event that the pixel of interest is positioned in 
the even numbered columns, on the other hand, the 
coefficient 13 is set to W4 , and this results in 
5 that the multiplier 232 calculates the product 
MPY2 of the sum a2 and the coefficient W4 . The 
calculation of the product MPY2 is equivalent to 
the calculation of the term "W4 x {X(2n- 
3)+X(2n+3)}" in the equation (1). The product 

10 MPY2 is transferred from the multiplier 232 to the 
flipflop FF15 of the latch 24. 

Correspondingly, the coefficient r is set 
to -W3 in the event that the pixel of interest is 
positioned in the even numbered columns, and this 

15 results in that the multiplier 233 calculates the 
product MPY3 of the sum a3 and the coefficient - 
W3. The calculation of the product MPY3 is 
equivalent to the calculation of the term "-W3 x 
{X( 2n- 2 ) +X( 2n+2 ) } " in the equation (1). In the 

20 event that the pixel of interest is positioned in 
the even numbered columns, on the other hand, the 
coefficient r is set to -W2, and this results in 
that the multiplier 233 calculates the product 
MPY3 of the sum a3 and the coefficient -W2. The 

25 calculation of the product MPY3 is equivalent to 
the calculation of the term "-W2 x {X{2n- 
2)+X(2n+2)}" in the equation (1). The product 
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MPY3 is transferred from the multiplier 283 to the 
flipflop FF16 of the latch 24. 

Correspondingly, the coefficient 6 is set 
to W5 in the event that the pixel of interest is 
5 positioned in the even numbered columns, and this 
results in that the multiplier 284 calculates the 
product MPY4 of the sum a4 and the coefficient W5 . 
The calculation of the product MPY4 is equivalent 
to the calculation of the term "W5 x {X(2n- 
10 1)+X(2n+1)}" in the equation (1). In the event 
that the pixel of interest is positioned in the 
even numbered columns, on the other hand, the 

coefficient 6 is set to -W6 , and this results in 
that the multiplier 284 calculates the product 

15 MPY4 of the sum a4 and the coefficient -W6 . The 
calculation of the product MPY3 is equivalent to 
the calculation of the term "-W6 x {X(2n- 
1)+X{2n+1)}" in the equation (1). The product 
MPY4 is transferred from the multiplier 284 to the 

20 flipflop FF17 of the latch 24. 

Correspondingly, the coefficient s is set 
to W7 in the event that the pixel of interest is 
positioned in the even numbered columns, and this 
results in that the multiplier 285 calculates the 
25 product MPY5 of the pixel data f4 from the 
flipflop FF18 and the coefficient W5 . The 
calculation of the product MPY5 is equivalent to 
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the calculation of the term "W7 x X(2n)" in the 
equation (1). In the event that the pixel of 
interest is positioned in the even numbered 
columns, on the other hand, the coefficient s is 
5 set to W8, and this results in that the 

multiplier 235 calculates the product MPY5 of the 
pixel data f4 and the coefficient W8 . The 
calculation of the product MPY5 is equivalent to 
the calculation of the term "W8 x X(2n+1)" in the 

10 equation (1). The product MPY5 is transferred 
from the multiplier 235 to the flipflop FF18 of 
the latch 24. 

The controller unit 30 develops the control 
signal S4 to indicate the selector 255 within the 

15 adder / subtract or unit 25 to select the output of 
the flipflop FF18. This allows the adder/ 
subtracter unit 25 to calculate the sum of the 
products MPYl to MPY5 received from the 
respective flipflops FF14 to FF18 by using the 

20 adder 25^ to adder 254. The sum of the products 
MPYl to MPY5 is equal to Y(2n) in the equation 
(1) in the event that the pixel of interest is 
positioned in the even numbered columns, while 
equal to Y(2n+1) in the equation (2) in the event 

25 that the pixel of interest is positioned in the 
odd numbered columns. After the calculation of 
Y(2n) or Y(2n+1), the adder / subtract or unit 25 
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transfers Y(2n) or Y{2n+1) to the flipflop FF19. 

The flipflop FF19 provides the limiter 26 
with Y(2n) or Y(2n+1), and the output of the 
limiter 26 is latched by the flipflop FF20, The 
5 output of the flipflop FF20 is the encoded pixel 
data for the pixel of interest. 

The same goes for the other pixels of the 
image, and this achieves 2 - diment ional discrete 
wavelet transform of the pixel data. 

10 

(1-2) Decoding through the discrete wavelet 
transform using the irreversible 9/7 filter 

The procedure of decoding the pixel data 
through the discrete wavelet transform using the 
15 irreversible 9/7 filter is almost identical to 
that of encoding, except for that the 
rearrangement of the pixel data fO to f8 is 
executed as indicated by the row "9/7 DECODING" 

in Fig. 3, and that the coefficients a to B are 
20 set to the value as indicated by the second row 

in Fig. 3. Therefore, no detailed explanation of 
the decoding is given. 



(1-3) Encoding through the discrete cosine 
25 transform 

Figs. 5 to 7 are timing diagrams 
illustrating the procedure of encoding the pixel 
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data through the discrete cosine transform. The 
procedures at clock periods CLKl to CLK27, which 
are defined by a clock signal, are respectively 
described below in detail. 

5 

Clock Periods CLK3 tO CLK9 

As shown in Fig. 5, the pixel data fO to f7 
are serially transferred to the flipflop FFO to 
FF7, respectively, during the clock period CLKl 
10 through CLK9 . After the flipflops FFO to FF7 

latches the pixel data fO to f7, the processing 
apparatus starts encoding the pixel data of the 
pixels . 

At the clock period CLK9 , the controller 
15 unit 30 develops the control signal SI to 

indicate the rearrangement circuit 12 to execute 
a procedure defined for the clock period CLK9 . In 
response to the control signal SI, the 
rearrangement circuit 12 outputs the pixel data 
20 fO, and f7 as the pixel data m5 , and m6 , 

respectively. The adder 2I3 calculates the sum of 
the pixel data m5 and m6 , that is, the sum aO (= 
fO + f7) in the equation (9). The calculated sum 
aO is stored into the flipflop FFll at the end of 
25 the clock period CLK9 . It should be noted that 

Fig. 5 to 7 refer to invalid data as symbols "*", 
while referring to zero as symbols "xO" - 
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nnnk Period CLKIO 

At the following clock period CLKIO, the 
rearrangement circuit 12 outputs the pixel data 
5 fl and f6 as the pixel data m5 and m6 , 

respectively, in response to the control signal 
SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
defined for the clock period CLKIO. The adder 2I3 
10 calculates the sum of the pixel data m5 and m6 , 
that is, the sum al (= fl + f6) in the equation 
(9). The calculated sum al is stored into the 
flipflop FFll at the end of the clock period 
CLKIO . 

15 In the meantime, the controller unit 30 

sets the coefficient r to D3, and the multiplier 
233 receives the sum aO {=fO + f7) from the 
flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum aO and the 

20 coefficient D3 as described in the equation (10). 
The calculated product "aO x D3" is stored into 
the flipflop FF16 at the end of the clock period 
CLKIO . 

In addition, the flipflops FF14, FF15, and 
25 FF17 are reset to zero at the end of the clock 
period CLKIO. 
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Clock Period CLKll 

During the following clock period CLKll, 
the rearrangement circuit 12 outputs the pixel 
data f2 and f5 as the pixel data m5 and m6 , 
5 respectively, in response to the control signal 
SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
defined for the clock period CLKll. The adder 2I3 
calculates the sum of the pixel data m5 and m6 , 

10 that is, the sum a2 (= f2 + f5) described in the 
equation (9), The calculated sum a2 is stored 
Into the flipflop FFll at the end of the clock 
period CLKll. 

In the mean time, the controller unit 30 

15 sets the coefficient T to D3, and the multiplier 
233 receives the sum al (=fl + f 6 ) from the 
flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum al and the 
coefficient D3 as described in the equation (10). 

20 The calculated product "al x D3" is stored into 
the flipflop FF16 at the end of the clock period 
CLKll . 

In addition, the flipflops FF14, FF15, and 
FF17 are reset to zero at the end of the clock 
25 period CLKll. 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 
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flipflops FF14 to FF17 and the selector 265. The 
fact that the flipflops FF14, FF15, and FF17 are 
reset to zero results in that the output of the 
adder / subtract or unit 25 is equal to the output 
5 of the flipflop FF16, that is, the product "aO x 
D3". The product "aO x D3" is latched by the 
flipflop FF19 at the end of the CLKll. 

norsk Period CLK12 

10 During the following clock period CLK12, 

the rearrangement circuit 12 outputs the pixel 
data f3 and f4 as the pixel data m5 and m6 , 
respectively, in response to the control signal 
SI, which is developed to indicate the 

15 rearrangement circuit 12 to execute a procedure 

defined for the clock period CLK12. The adder 2I3 
calculates the sum of the pixel data m5 and m6 , 
that is, the sum a3 (= f3 + f4) described in the 
equation (9). The calculated sum a3 is stored 

20 into the flipflop FFll at the end of the clock 
period CLK12 . 

In the mean time, the controller unit 30 
sets the coefficient r to D3, and the multiplier 
233 receives the sum a2 (= f2 + fS) from the 

25 flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum a2 and the 
coefficient D3 as described in the equation (10). 



- 41 - 

The calculated product "a2 x D3" is stored into 
the flipflop FF16 at the end of the clock period 
CLKl 1 . 

In addition, the flipflops FF14, FF15, and 
5 FF17 are reset to zero at the end of the clock 
period CLKl 2 . 

Furthermore, the adder /subtracter unit 25 
calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 255. The 
10 fact that the selector 25^ selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 
and FF17 are reset to zero results in that the 
adder /subtracter unit 25 calculates the sum of 
the product "aO x D3" received from the flipflop 
15 FF19 and the product "al x D3" received from the 

flipflop FF16, that is, the term "(aO + al) x D3". 
The calculated term "(aO + al) x D3" is latched 
by the flipflop FF19 at the end of the CLK12. 

Furthermore, the product "aO x D3", which 
20 has been latched by the flipflop FF19, is 

transferred to the flipflop FF20 at the end of 
the clock period CLK12 before the latch of the 
calculated term " ( aO + al) x D3". 



2 5 rinnk P eriod CLK13 

During the following clock period CLK13, as 
shown in Fig. 6, the rearrangement circuit 12 
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outputs the pixel data fO and f7 as the pixel 
data m5 and m6 , respectively, in response to the 
control signal SI, which is developed to indicate 
the rearrangement circuit 12 to execute a 
5 procedure defined for the clock period CLK13. The 
adder 2I3 calculates the sum of the pixel data m5 
and m6, that is, the sum aO {= fO + f7) described 
in the equation (9). The calculated sum a3 is 
stored into the flipflop FFll at the end of the 

10 clock period CLK13. 

In the mean time, the controller unit 30 
sets the coefficient T to D3, and the multiplier 
233 receives the sum a3 (=f3 + f4) from the 
flipflop FFll. This allows the multiplier 233 to 

15 calculate the product of the sum a3 and the 

coefficient D3 as described in the equation (10). 
The calculated product "a3 x D3" is set to the 
flipflop FF16 at the end of the clock period 
CLK13 . 

20 In addition, the flipflops FF14, FF15, and 

FF17 are reset to zero at the end of the clock 
period CLK13. 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 

25 flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 
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and FF17 are reset to zero results in that the 
adder / subtracter unit 25 calculates the sum of 
the product " ( aO + al) x D3" received from the 
flipflop FF19 and the product "a2 x D3" received 
5 from the flipflop FF16, that is, the term "(aO + 
al + a2) X D3". The calculated term "(aO + al + 
a2) X D3" is latched by the flipflop FF19 at the 
end of the CLK13. 

Furthermore, the term " ( aO + al) x D3", 
10 which has been latched by the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK13 before the latch of the 
calculated term "(aO + al + a2) x 03"- 



15 riQck P ftT-iod CLK14 

During the following clock period CLK14, 
the rearrangement circuit 12 outputs the pixel 
data fl and f6 as the pixel data m5 and m6 , 
respectively, in response to the control signal 

20 SI, which is developed to indicate the 

rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK14. The adder 2I3 
calculates the sum of the pixel data m5 and m6 , 
that is, the sum -al (= -(fl + f6)) described in 

25 the equation (9). The calculated sum -al is 

stored into the flipflop FFll at the end of the 
clock period CLK14. 
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In the mean time, the controller unit 30 
sets the coefficient T to D3, and the multiplier 
283 receives the sum aO {=fO + f7) from the 
flipflop FFll. This allows the multiplier 283 to 
5 calculate the product of the sum aO and the 

coefficient D3 as described in the equation (10). 
The calculated product "aO x D3" is stored into 
the flipflop FF16 at the end of the clock period 
CLK14 . 

10 In addition, the flipflops FF14, FF15, and 

FF17 are reset to zero at the end of the clock 
period CLK14. 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 

15 flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 
and FF17 are reset to zero results in that the 
adder / subtracter unit 25 calculates the sum of 

20 the product "(aO + al + a2) x D3" received from 
the flipflop FF19 and the product "a3 x D3" 
received from the flipflop FF16, that is, the 
term "(aO + al + a2 + a3 ) x D3". The calculated 
term "(aO + al + a2 + a3 ) x D3" is latched by the 

25 flipflop FF19 at the end of the CLK14. 

Furthermore, the term " { aO + al +a2) x D3", 
which has been latched by the flipflop FF19, is 
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transferred to the flipflop FF20 at the end of 
the clock period CLK14 before the latch of the 
calculated term "(aO + al + a2 +a3) x D3". 



5 Clock Period CLK15 

During the following clock period CLK15, 
the rearrangement circuit 12 outputs the pixel 
data f2 and f5 as the pixel data m5 and m6 , 
respectively, in response to the control signal 
10 SI, which is developed to indicate the 

rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK15, The adder 2I3 
calculates the sum of the pixel data m5 and m6 , 
that is, the sum -a2 (= -(f2 + f5)) described in 
15 the equation (9). The calculated sum -a2 is 

stored into the flipflop FFll at the end of the 
clock period CLK15. 

In the mean time, the controller unit 30 

sets the coefficient 7 to D3, and the multiplier 
20 233 receives the sum -al (= -(fl + f6)) from the 
flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum -al and the 
coefficient D3 as described in the equation (10). 
The calculated product "-al x D3" is stored into 
25 the flipflop FF16 at the end of the clock period 
CLK15 . 

In addition, the flipflops FF14, FF15, and 
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FF17 are reset to zero at the end of the clock 
period CLKl 5 • 

Furthermore, the adder / subtract or unit 25 
calculates the sum of the outputs of the 
5 flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 265 is controlled to output 
zero, and the flipflops FF14, FF15, and FF17 are 
reset to zero results in that the 

adder / sub tract or unit 25 outputs the product "aO 
10 X D3", which has been stored in the flipflop FF16. 
The calculated product "aO x D3" is latched by 
the flipflop FF19 at the end of the CLK15. 

Furthermore, the term "(aO + al + a2 +a3) x 
D3", which has been latched by the flipflop FF19, 
15 is transferred to the flipflop FF20 at the end of 
the clock period CLK15 before the latch of the 
calculated produce "aO x D3". This allows the 
output of the encoded pixel data FO (=(aO + al + 
a2 +a3) x D3) from the flipflop FF20 at the 
20 following clock period CLK16. 

Clock Period CLK16 

During the following clock period CLK16, 
the rearrangement circuit 12 outputs the pixel 
25 data f3 and f4 as the pixel data m5 and m6 , 

respectively, in response to the control signal 
SI, which is developed to indicate the 
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rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK16. The adder 2I3 
calculates the sum of the pixel data m5 and m6 , 
that is, the sum a3 (= f3 + f4) described in the 
5 equation (9). The calculated sum a3 is stored 
into the flipflop FFll at the end of the clock 
period CLKl 6 • 

In the mean time, the controller unit 30 
sets the coefficient r to D3 , and the multiplier 

10 233 receives the sum -a2 (= -(f2 + f5)) from the 
flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum -a2 and the 
coefficient D3 as described in the equation (10). 
The calculated product "-a2 x D3" is stored into 

15 the flipflop FF16 at the end of the clock period 
CLKl 6 . 

In addition, the flipflops FF14, FF15, and 
FF17 are reset to zero at the end of the clock 
period CLK16 . 

20 Furthermore, the adder / sub tract or unit 25 

calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 

25 and FF17 are reset to zero results in that the 
adder / subtract or unit 25 calculates the sum of 
the product "aO x D3" received from the flipflop 
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F19 and the product "-al x D3" received from the 
flipflop FF16, that is, the term "(aO - al) x D3". 
The calculated term "(aO - al) x D3" is latched 
by the flipflop FF19 at the end of the CLK16. 
5 Furthermore, the term "aO x D3", which has 

been latched by the flipflop FF19, is transferred 
to the flipflop FF20 at the end of the clock 
period CLK16 before the latch of the calculated 
term " ( aO - al ) x D3 " . 

10 

Clock Period CLK17 

During the following clock period CLK17, 
the rearrangement circuit 12 outputs the pixel 
data fO and f7 as the pixel data ml and m2 , the 

15 pixel data fl and f6 as the pixel data m3 and m4 , 
respectively, in response to the control signal 
SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK17. The adder 21i 

20 calculates the sum of the pixel data ml and m2 , 
that is the sum aO (= fO + f7) described in the 
equation (9). The calculated sum aO is stored in 
the flipflop FF9 at the end of the clock period 
CLK17. In the meantime, the adder 2I2 calculates 

25 the sum of the pixel data m3 and m4 , that is, the 
sum al ( fl + f6) described in the equation (9). 
The calculated sum al is stored into the flipflop 
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FFIO at the end of the clock period CLK17. 

In the mean time, the controller unit 30 
sets the coefficient r to D3, and the multiplier 
283 receives the sum aS (= f3 + f4) from the 
5 flipflop FFll- This allows the multiplier 233 to 
calculate the product of the sum a2 and the 
coefficient D3 as described in the equation (10) • 
The calculated product "a3 x D3" is stored into 
the flipflop FF16 at the end of the clock period 
10 CLK17. 

In addition, the flipflops FF14, FF15, and 
FF17 are reset to zero at the end of the clock 
period CLKl 7 . 

Furthermore, the adder / subtract or unit 25 

15 calculates the sum of the outputs of the 

flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 
and FF17 are reset to zero, results in that the 

20 adder / subtracter unit 25 calculates the sum of 
the term "(aO -al) x D3" received from the 
flipflop F19 and the product "-a2 x D3" received 
from the flipflop FF16, that is, the term "(aO - 
al - a2) X D3". The calculated term "(aO - al - 

25 a2) X D3" is latched by the flipflop FF19 at the 
end of the CLK17. 

Furthermore, the term "(aO - al) x D3", 
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which has been latched by the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK17 before the latch of the 
calculated term "(aO - al - a2) x D3". 

5 

Clock Period CLK18 

During the following clock period CLK18, 
the rearrangement circuit 12 outputs the pixel 
data f3 and f4 as the pixel data ml and m2 , the 

10 pixel data f2 and f5 as the pixel data m3 and m4 , 
respectively, in response to the control signal 
SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK18. The adder 21^ 

15 calculates the sum of the pixel data ml and m2 , 
that is the sum -aS {= -(fS + f4)) described in 
the equation (9). The calculated sum -aS is 
stored in the flipflop FF9 at the end of the 
clock period CLK18. In the meantime, the adder 

20 2I2 calculates the sum of the pixel data mS and m4 , 
that is, the sum -a2 (= -{f2 + f5)) described in 
the equation (9). The calculated sum -aS is 
stored into the flipflop FFIO at the end of the 
clock period CLK18. 

25 In the mean time, the controller unit 30 

sets the coefficient ot to D5, and the multiplier 
23i receives the sum aO (= fO + f7) from the 
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flipflop FF9. This allows the multiplier 23^ to 
calculate the product of the sum aO and the 
coefficient D5 as described in the equation (10). 
The calculated product "aO x D5" is stored into 
5 the flipflop FF14 at the end of the clock period 
CLK18 • 

Correspondingly, the controller unit 30 
sets the coefficient j8 to Dl, and the multiplier 
232 receives the sum al (= fl + f6) from the 

10 flipflop FFIO. This allows the multiplier 232 to 
calculate the product of the sum al and the 
coefficient Dl as described in the equation (10)- 
The calculated product "al x Dl" is stored into 
the flipflop FF15 at the end of the clock period 

15 CLK18. 

In addition, the flipflops FF16, and FF17 
are reset to zero at the end of the clock period 
CLK18 . 

Furthermore, the adder / subtract or unit 25 
20 calculates the sum of the outputs of the 

flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 
the flipflop FF19, and the flipflops FF14, FF15, 
and FF17 are reset to zero, results in that the 
25 adder / subtract or unit 25 calculates the sum of 

the term "(aO - al - a2) x D3" received from the 
flipflop F19 and the product "a3 x D3" received 
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from the flipflop FF16, that is, the term "(aO - 
al - a2 + a3) x D3". The calculated term "(aO - 
al -a2 + a3) x D3" Is latched by the flipflop 
FF19 at the end of the CLK18, 
5 Furthermore, the term " { aO - al - a2) x D3", 

which has been latched by the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK18 before the latch of the 
calculated term "(aO - al - a2 + a3) x D3". 

10 

flor^k PftT-iod CLK19 

During the following clock period CLK19, 
the rearrangement circuit 12 outputs the pixel 
data fl and f6 as the pixel data ml and m2 , the 
15 pixel data fO and f7 as the pixel data m3 and m4 , 
respectively, in response to the control signal 
SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
defined for the clock period CLK19. The adder 21i 
20 calculates the sum of the pixel data ml and m2 , 
that is the sum -al {= -(fl + f6)) described in 
the equation (9). The calculated sum -al is 
stored into the flipflop FF9 at the end of the 
clock period CLK19. In the meantime, the adder 
25 2I2 calculates the sum of the pixel data m3 and m4 , 
that is, the sum aO {= fO + f7) described in the 
equation (9). The calculated sum aO is stored 
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into the flipflop FFIO at the end of the clock 
period CLK19. 

In the mean time, the controller unit 30 
sets the coefficient a to D5, and the multiplier 
5 23i receives the sum -a3 (= -(f3 + f4)) from the 
flipflop FF9. This allows the multiplier 23^ to 
calculate the product of the sum -a3 and the 
coefficient D5 as described in the equation (10). 
The calculated product "-a3 x D5" is stored into 
10 the flipflop FF14 at the end of the clock period 
CLK19 . 

Correspondingly, the controller unit 30 
sets the coefficient iS to Dl, and the multiplier 
232 receives the sum -a2 (= -(f2 + f5) from the 

15 flipflop FFIO. This allows the multiplier 232 to 
calculate the product of the sum -a2 and the 
coefficient Dl as described in the equation (10). 
The calculated product "-a2 x Dl" is stored into 
the flipflop FF15 at the end of the clock period 

20 CLK19. 

In addition, the flipflops FF16, and FF17 
are reset to zero at the end of the clock period 
CLK19 . 

Furthermore, the adder /subtracter unit 25 
25 calculates the sum of the outputs of the 

flipflops FF14 to FF17 and the selector 255. The 
selector 255 is controlled to develop zero on the 
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output by the controller unit 30. The fact that 
the selector 265 outputs zero, and the flipflops 
FF16, and FF17 are reset to zero, results in that 
the adder /subtracter unit 25 calculates the sum 
5 of the product "aO x D5" received from the 

flipflop FF14 and the product "al x Dl" received 
from the flipflop FF15, that is, the term "aO x 
D4 + al X Dl". The calculated term "aO x D4 + al 
X Dl" is latched by the flipflop FF19 at the end 

10 of the CLK19. 

Furthermore, the term "(aO - al - a2 + a3) 
X D3", which has been latched by the flipflop 
FF19, is transferred to the flipflop FF20 at the 
end of the clock period CLK19 before the latch of 

15 the calculated term "aO x D4 + al x Dl". This 
allows the output of the encoded pixel data F4 
(=(aO - al - a2 +a3) x D3) from the flipflop FF20 
at the following clock period CLK20. 

2 0 Clock P eriod CLK20 

During the following clock period CLK20, 
the rearrangement circuit 12 outputs the pixel 
data f2 and f5 as the pixel data ml and m2 , and 
the pixel data f3 and f4 as the pixel data m3 and 

25 m4 , respectively, in response to the control 
signal SI, which is developed to indicate the 
rearrangement circuit 12 to execute a procedure 
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defined for the clock period CLK20. The adder 21^ 
calculates the sum of the pixel data ml and m2 , 
that is the sum a2 (= f2 + f5) described in the 
equation (9). The calculated sum a2 is stored 
5 into the flipflop FF9 at the end of the clock 
period CLK20. In the meantime, the adder 2I2 
calculates the sum of the pixel data m3 and m4 , 
that is, the sum -a3 (= -(f3 + f4) described in 
the equation (9). The calculated sum -a3 is 
10 stored into the flipflop FFIO at the end of the 
clock period CLK20. 

In the mean time, the controller unit 30 
sets the coefficient a to D5 , and the multiplier 

231 receives the sum -al (= -(fl + f6)) from the 
15 flipflop FF9. This allows the multiplier 23i to 

calculate the product of the sum -al and the 
coefficient D5 as described in the equation (10). 
The calculated product "-al x D5" is stored into 
the flipflop FF14 at the end of the clock period 
20 CLK20. 

Correspondingly, the controller unit 30 
sets the coefficient iS to Dl , and the multiplier 

232 receives the sum aO (= fO + fl) from the 
flipflop FFIO. This allows the multiplier 232 to 

25 calculate the product of the sum aO and the 

coefficient Dl as described in the equation (10). 
The calculated product "aO x Dl" is stored into 



- 56 - 

the flipflop FF15 at the end of the clock period 
CLK20 . 

In addition, the flipflops FF16, and FF17 
are reset to zero at the end of the clock period 
5 CLK20. 

Furthermore, the adder / s ub t rac t or unit 25 
calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 255. The 
fact that the selector 255 selects the output of 

10 the flipflop FF19, and the flipflops FF16 and 
FF17 are reset to zero, results in that the 
adder / subtract or unit 25 calculates the sum of 
the term "aO x D5 + al x Dl" received from the 
flipflop FF19, the product "-a3 x D5" received 

15 from the flipflop FF14 and the product "-a2 x Dl" 
received from the flipflop FF15, that is, the 
term "(aO - a3) x D5 + (al - a2) x Dl". The 
calculated term "(aO - a3) x D5 + (al - a2 ) x Dl" 
is latched by the flipflop FF19 at the end of the 

20 CLK20. 

Furthermore, the term "aO x D5 + al x Dl", 
which has been latched by the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK20 before the latch of the 
25 calculated term "(aO - a3) x D5 + (al - a2 ) x Dl". 

riQck Period CLK21 
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During the following clock period CLK21, as 
shown in Fig. 7. the rearrangement circuit 12 
outputs the pixel data fO and f7 as the pixel 
data ml and m2 , the pixel data fl and f6 as the 
5 pixel data m3 and m4 , the pixel data f2 and f5 as 
the pixel data m5 and m6 , and the pixel data f3 
and f4 as the pixel data m7 and m8 respectively, 
in response to the control signal SI, which is 
developed to indicate the rearrangement circuit 

10 12 to execute a procedure defined for the clock 
period CLK2 1 * 

The adder 21^ calculates the sum of the 
pixel data ml and m2 , that is the sum a4 (= fO - 
f7) described in the equation (9). The calculated 

15 sum a4 is stored into the flipflop FF9 at the end 
of the clock period CLK21. In the meantime, the 
adder 2I2 calculates the sum of the pixel data m3 
and m4 , that is, the sum a5 {= fl - f6) described 
in the equation (9). The calculated sum a5 is 

20 stored into the flipflop FFIO at the end of the 
clock period CLK21. Furthermore, the adder 2I3 
calculates the sum of the pixel data m5 and m6 , 
that is, the sum a6 (= f2 - f5) described in the 
equation (9). The calculated sum a6 is stored 

25 into the flipflop FFll at the end of the clock 
period CLK21. In addition, the adder 2I4 
calculates the sum of the pixel data m7 and m8 , 
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that is, the sum a7 (= f3 - f4) described in the 
equation (9). The calculated sum a7 is stored 
into the flipflop FF12 at the end of the clock 
period CLK21 . 
5 In the mean time, the controller unit 30 

sets the coefficient a to D5, and the multiplier 

231 receives the sum a2 {= f2 + f5) from the 
flipflop FF9. This allows the multiplier 23i to 
calculate the product of the sum a2 and the 

10 coefficient D5 as described in the equation (10). 
The calculated product "a2 x D5" is stored into 
the flipflop FF14 at the end of the clock period 
CLK2 1 . 

Correspondingly, the controller unit 30 
15 sets the coefficient i3 to Dl, and the multiplier 

232 receives the sum -a3 (= fO + f7) from the 
flipflop FFIO. This allows the multiplier 232 
calculate the product of the sum -a3 and the 
coefficient Dl as described in the equation (10). 

20 The calculated product "-a3 x Dl" is stored into 
the flipflop FF15 at the end of the clock period 
CLK21 . 

In addition, the flipflops FF16, and FF17 
are reset to zero at the end of the clock period 
25 CLK21, 

Furthermore, the adder / subtract or unit 25 
calculates the sum of the outputs of the 
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flipflops FF14 to FF17 and the selector 255. The 
selector 265 is controlled to develop zero on the 
output by the controller unit 30. The fact that 
the selector 25^ outputs zero and the flipflops 
5 FF16 and FF17 are reset to zero, results in that 
the adder / subtract or unit 25 calculates the sum 
of the product "-al x D5" received from the 
flipflop FF14 and the product "aO x Dl" received 
from the flipflop FF15, that is, the term "-al x 

10 D5 + aO X Dl". The calculated term "-al x D5 + aO 
X Dl" is latched by the flipflop FF19 at the end 
of the CLK21. 

Furthermore, the term "(aO - a3) x D5 + (al 
- a2) X Dl", which has been stored by the 

15 flipflop FF19, is transferred to the flipflop 

FF20 at the end of the clock period CLK21 before 
the latch of the calculated term "-al x D5 + aO x 
Dl", This allows the output of the encoded pixel 
data F2 ( = ( aO - a3 ) x D5 + (al - a2) x Dl) from 

20 the flipflop FF20 at the following clock period 
CLK22 . 

Clock Pe riod CLK22 

During the following clock period CLK22, 
25 the rearrangement circuit 12 outputs the pixel 
data f2 and f5 as the pixel data ml and m2 , the 
pixel data fO and f7 as the pixel data m3 and m4 , 
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the pixel data f3 and f4 as the pixel data m5 and 
m6 , and the pixel data fl and f6 as the pixel 
data m7 and m8 respectively, in response to the 
control signal SI, which is developed to indicate 
5 the rearrangement circuit 12 to execute a 

procedure defined for the clock period CLK22 . 

The adder 21i calculates the sum of the 
pixel data ml and m2 , that is the sum -a6 (= -(f2 
- f5)) described in the equation (9). The 
10 calculated sum -a6 is stored into the flipflop 

FF9 at the end of the clock period CLK22. In the 
meantime, the adder 2I2 calculates the sum of the 
pixel data m3 and m4 , that is, the sum a4 {= fO - 
f7) described in the equation (9). The calculated 
15 sum a4 is stored into the flipflop FFIO at the 

end of the clock period CLK22. Furthermore, the 
adder 2I3 calculates the sum of the pixel data m5 
and m6, that is, the sum -a7 (= -{f3 - f4)) 
described in the equation (9). The calculated sum 
20 -a7 is stored into the flipflop FFll at the end 

of the clock period CLK22. In addition, the adder 
2I4 calculates the sum of the pixel data m7 and m8 , 
that is, the sum -a5 (= -(fl - f6) described in 
the equation (9). The calculated sum -a5 is 
25 stored into the flipflop FF12 at the end of the 
clock period CLK22. 

In the mean time, the controller unit 30 
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sets the coefficient a to D6, and the multiplier 
23i receives the sum a4 (= fO - f7) from the 
flipflop FF9. This allows the multiplier 23i to 
calculate the product of the sum a4 and the 
coefficient D6 as described in the equation (10). 
The calculated product "a4 x D6" is stored into 
the flipflop FF14 at the end of the clock period 
CLK22 . 

Correspondingly, the controller unit 30 
sets the coefficient i3 to D4 . and the multiplier 
23^ receives the sum a4 (= fO - f7) from the 
flipflop FFIO. This allows the multiplier 232 
calculate the product of the sum a4 and the 
coefficient D4 as described in the equation (10). 
The calculated product "a4 x D4" is stored into 
the flipflop FF15 at the end of the clock period 
CLK22 . 

Correspondingly, the controller unit 30 
sets the coefficient r to D2 . and the multiplier 
233 receives the sum a6 (= f2 - f5) from the 
flipflop FFll. This allows the multiplier 233 to 
calculate the product of the sum a6 and the 
coefficient D2 as described in the equation (10). 
The calculated product "a6 x D2" is stored into 
the flipflop FF16 at the end of the clock period 
CLK22 . 

Correspondingly, the controller unit 30 se 



- 62 - 

the coefficient 6 to DO. and the multiplier 234 
receives the sum a7 (= f3 - f4) from the flipflop 
FF12. This allows the multiplier 23^ to calculate 
the product of the sum a7 and the coefficient DO 
5 as described in the equation (10). The calculated 
product "a7 x DO" is stored into the flipflop 
FF17 at the end of the clock period CLK22. 

Furthermore, the adder /subtracter unit 25 
calculates the sum of the outputs of the 
10 flipflops FF14 to FF17 and the selector 255. The 
selector 255 is controlled to select the output of 
the flipflop FF19 by the controller unit 30. The 
fact that the selector 255 selects the output of 
the flipflop FF19. and the flipflops FF16 and 
15 FF17 are reset to zero, results in that the 

adder/subtractor unit 25 calculates the sum of 
the term "-al x D5 + aO x Dl" received from the 
flipflop FF19, the product "a2 x D5" received 
from the flipflop FF14, and the product "-a3 x 
20 Dl" received from the flipflop FF15. that is, the 
term "{-al + a2) x D5 + (aO - a3) x Dl". The 
calculated term "(-al + a2) x D5 + (aO - a3 ) x 
Dl" is latched by the flipflop FF19 at the end of 
the CLK22. 

25 Furthermore, the term "-al x D5 + aO x Dl", 

which has been stored by the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
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the clock period CLK22 before the latch of the 
calculated term "(-al + a2 ) x D5 + (aO - a3 ) x 
Dl " . 

5 nnnk: Pft r-inrl rT.K23 

During the following clock period CLK23, 
the rearrangement circuit 12 outputs the pixel 
data fl and f6 as the pixel data ml and m2 , the 
pixel data f3 and f4 as the pixel data m3 and m4 , 
10 the pixel data fO and f7 as the pixel data m5 and 
m6, and the pixel data f2 and f5 as the pixel 
data m7 and m8 respectively, in response to the 
control signal SI. which is developed to indicate 
the rearrangement circuit 12 to execute a 
15 procedure defined for the clock period CLK23- 
The adder 21i calculates the sum of the 
pixel data ml and m2 , that is the sum -a5 (= -(fl 
- f6)) described in the equation (9). The 
calculated sum -a5 is stored into the flipflop 
20 FF9 at the end of the clock period CLK23. In the 
meantime, the adder 21^ calculates the sum of the 
pixel data m3 and m4 , that is, the sum a7 {= f3 - 
f4) described in the equation (9). The calculated 
sum a? is stored into the flipflop FFIO at the 
25 end of the clock period CLK23. Furthermore, the 
adder 21, calculates the sum of the pixel data m5 
and m6, that is. the sum a4 (= fO - f7) described 
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in the equation (9). The calculated sum a4 is 
stored into the flipflop FFll at the end of the 
clock period CLK23. In addition, the adder 2I4 
calculates the sum of the pixel data m7 and m8 , 
5 that is, the sum a6 (= f2 - f5) described in the 
equation (9). The calculated sum a6 is stored 
into the flipflop FF12 at the end of the clock 
period CLK23. 

In the mean time, the controller unit 30 

10 sets the coefficient a to D6, and the multiplier 
23i receives the sum -a6 (= -(f2 - f5)) from the 
flipflop FF9. This allows the multiplier 23i to 
calculate the product of the sum -a6 and the 
coefficient D6 as described in the equation (10). 

15 The calculated product "-a6 x D6" is stored into 
the flipflop FF14 at the end of the clock period 
CLK23 . 

Correspondingly, the controller unit 30 
sets the coefficient i3 to D4, and the multiplier 

20 232 receives the sum aO (= fO - f7) from the 

flipflop FFIO. This allows the multiplier 232 
calculate the product of the sum aO and the 
coefficient D4 as described in the equation (10). 
The calculated product "aO x D4" is stored into 

25 the flipflop FF15 at the end of the clock period 
CLK23 . 

Correspondingly, the controller unit 30 
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sets the coefficient r to D2 , and the multiplier 
233 receives the sum -a7 (= -{f3 - f4)) from the 
flipflop FFll. This allows the multiplier 283 to 
calculate the product of the sum -a7 and the 
5 coefficient D2 as described in the equation (10). 
The calculated product "-a7 x D2" is stored into 
the flipflop FF16 at the end of the clock period 
CLK23 . 

Correspondingly, the controller unit 30 set 
10 the coefficient 6 to DO, and the multiplier 23^ 
receives the sum -a5 {- -(fl - f6)) from the 
flipflop FF12, This allows the multiplier 23^ to 
calculate the product of the sum -a5 and the 
coefficient DO as described in the equation (10). 
15 The calculated product "-a5 x DO" is stored into 
the flipflop FF17 at the end of the clock period 
CLK23 . 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 

20 flipflops FF14 to FF17 and the selector 255. The 
selector 25s is controlled to develop zero on the 
output by the controller unit 30. This results in 
that the adder / subtracter unit 25 calculates the 
sum of the product "a4 x D6" received from the 

25 flipflop FF14, the product "a5 x D4" received 
from the flipflop FF15, the product "a6 x D2" 
received from the flipflop FF16, and the product 
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"a7 X DO" received from the flipflop FF17, that 
is, the term "a4 x D6 + a5 x D4 + a6 x D2 + a7 x 
DO". The calculated term "a4 x D6 + a5 x D4 + a6 
X D2 + a? X DO" is latched by the flipflop FF19 
5 at the end of the CLK23. 

Furthermore, the term "(-al + a2) x D5 + 
(aO - a3) X Dl", which has been stored by the 
flipflop FF19, is transferred to the flipflop 
FF20 at the end of the clock period CLK23 before 
10 the latch of the calculated term "a4 x D6 + a5 x 
D4 + a6 X D2 + a7 X DO". This allows the output 
of the encoded pixel data F6 (=(-al + a2 ) x D5 + 
(aO - a3) X Dl) from the flipflop FF20 at the 
following clock period CLK24. 

15 

nnnk Period CLK24 

During the following clock period CLK24, 
the rearrangement circuit 12 outputs the pixel 
data f3 and f4 as the pixel data ml and m2 , the 

20 pixel data f2 and f5 as the pixel data m3 and m4 , 
the pixel data fl and f6 as the pixel data m5 and 
m6 , and the pixel data fO and f7 as the pixel 
data m7 and m8 respectively, in response to the 
control signal SI, which is developed to indicate 

25 the rearrangement circuit 12 to execute a 

procedure defined for the clock period CLK24. 

The adder 21i calculates the sum of the 
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pixel data ml and m2 , that is the sum -a7 {= -(f3 
- f4)) described in the equation (9). The 
calculated sum -aV is stored into the flipflop 
FF9 at the end of the clock period CLK24, In the 
5 meantime, the adder 21^ calculates the sum of the 
pixel data m3 and m4 , that is, the sum a6 (= f2 - 
f5) described in the equation (9). The calculated 
sum a6 is stored into the flipflop FFIO at the 
end of the clock period CLK24. Furthermore, the 

10 adder 2I3 calculates the sum of the pixel data m5 
and m6 , that is, the sum -a5 (= fl - f6) 
described in the equation (9). The calculated sum 
-a5 is stored into the flipflop FFll at the end 
of the clock period CLK24. In addition, the adder 

15 2I4 calculates the sum of the pixel data m7 and m8 , 
that is, the sum a4 (= fO - f7) described in the 
equation (9). The calculated sum a4 is stored 
into the flipflop FF12 at the end of the clock 
period CLK2 4 • 

20 In the mean time, the controller unit 30 

sets the coefficient a to D6, and the multiplier 
23i receives the sum -a5 (= -(fl - f6)) from the 
flipflop FF9 . This allows the multiplier 23i to 
calculate the product of the sum -a5 and the 

25 coefficient D6 as described in the equation (10). 
The calculated product "-a5 x D6" is stored into 
the flipflop FF14 at the end of the clock period 
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CLK24 . 

Correspondingly, the controller unit 30 
sets the coefficient iS to D4 , and the multiplier 

232 receives the sum a7 (= f3 - f4) from the 

5 flipflop FFIO. This allows the multiplier 232 "to 
calculate the product of the sum a7 and the 
coefficient D4 as described in the equation (10). 
The calculated product "a7 x D4" is stored into 
the flipflop FF15 at the end of the clock period 
10 CLK24. 

Correspondingly, the controller unit 30 
sets the coefficient 7 to D2, and the multiplier 

233 receives the sum a4 {= fO - fV) from the 
flipflop FFll. This allows the multiplier 233 to 

15 calculate the product of the sum a4 and the 

coefficient D2 as described in the equation (10). 
The calculated product "a4 x D2" is stored into 
the flipflop FF16 at the end of the clock period 
CLK24 . 

20 Correspondingly, the controller unit 30 set 

the coefficient 6 to DO, and the multiplier 23^ 
receives the sum a6 (= f2 - f5) from the flipflop 
FF12. This allows the multiplier 234 to calculate 
the product of the sum a6 and the coefficient DO 

25 as described in the equation (10). The calculated 
product "a6 x DO" is stored into the flipflop 
FF17 at the end of the clock period CLK24. 



- 69 - 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 265. The 
selector 265 is controlled to develop zero on the 
5 output by the controller unit 30, This results in 
that the adder / subtract or unit 25 calculates the 
sum of the product "-a6 x D6" received from the 
flipflop FF14, the product "-a4 x D4" received 
from the flipflop FF15, the product "-a7 x D2" 

10 received from the flipflop FF16, and the product 
"-a5 X DO" received from the flipflop FF17, that 
is, the term "-a6 x D6 + a4 x D4 - a7 x D2 - a5 x 
DO". The calculated term "-a6 x D6 + a4 x D4 - a7 
X D2 - a5 X DO" is latched by the flipflop FF19 

15 at the end of the CLK24. 

Furthermore, the term "a4 x D6 + a5 x D4 + 
a6 X D2 + a7 X DO", which has been stored by the 
flipflop FF19, is transferred to the flipflop 
FF20 at the end of the clock period CLK24 before 

20 the latch of the term "-a6 x D6 + a4 x D 4 - a7 x 
D2 - a5 X DO". This allows the output of the 
encoded pixel data Fl (= a4 x D6 + a5 x D4 + a6 x 
D2 + a7 X DO) from the flipflop FF20 at the 
following clock period CLK25. 

25 

Clock Period CLK25 

At the following clock period CLK25, pixel 
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data of a next pixel of interest are provided for 
the flipflops FFO to FF7. The procedure for 
encoding the pixel data of the next pixel of 
interest is identical to that of the pixel data 
5 of the current pixel of interest. Therefore, 
detailed explanation is not given, hereinafter, 
for encoding the pixel data of the next pixel of 
interest . 

During the clock period CLK25, the 

10 rearrangement circuit 12 outputs the pixel data 
ml to m8 for the next pixel of interest in 
response to the control signal SI received from 
the controller unit 30. 

In the mean time, the controller unit 30 

15 sets the coefficient a to D6 , and the multiplier 
23i receives the sum -a7 {= -(f3 - f4)) from the 
flipflop FF9. This allows the multiplier 23i to 
calculate the product of the sum -a7 and the 
coefficient D6 as described in the equation (10). 

20 The calculated product "-a7 x D6" is stored into 
the flipflop FF14 at the end of the clock period 
CLK2 5 . 

Correspondingly, the controller unit 30 
sets the coefficient iS to D4 , and the multiplier 
25 232 receives the sum a6 (= f2 - f5) from the 

flipflop FFIO. This allows the multiplier 232 to 
calculate the product of the sum a6 and the 
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coefficient D4 as described in the equation (10). 
The calculated product "aS x D4" is stored into 
the flipflop FF15 at the end of the clock period 
CLK25. 

5 Correspondingly, the controller unit 30 

sets the coefficient T to D2 , and the multiplier 
233 receives the sum -a5 (= fl - f6) from the 
flipflop FFll- This allows the multiplier 233 to 
calculate the product of the sum -a5 and the 
10 coefficient D2 as described in the equation (10). 
The calculated product "-a5 x D2" is stored into 
the flipflop FF16 at the end of the clock period 
CLK25 . 

Correspondingly, the controller unit 30 set 
15 the coefficient d to DO, and the multiplier 23^ 

receives the sum a4 (= fO - fV) from the flipflop 
FF12. This allows the multiplier 23^ to calculate 
the product of the sum a4 and the coefficient DO 
as described in the equation (10). The calculated 
20 product "a4 x DO" is stored into the flipflop 
FF17 at the end of the clock period CLK25. 

Furthermore, the adder / s ub tract or unit 25 
calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 265. The 
25 selector 255 is controlled to develop zero on the 
output by the controller unit 30. This results in 
that the adder / subtracter unit 25 calculates the 
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sum of the product "-a5 x D6" received from the 
flipflop FF14, the product "-a7 x D4" received 
from the flipflop FF15, the product "a4 x D2" 
received from the flipflop FF16. and the product 
"a6 X DO" received from the flipflop FF17, that 
is, the term "-a5 x D6 - a7 x D4 + a4 x D2 + a6 x 
DO". The calculated term "-a5 x D6 - a7 x D4 + a4 
X D2 + a6 X DO" is latched by the flipflop FF19 
at the end of the CLK25. 

Furthermore, the term "-a6 x D6 + a4 x D4 - 
a7 X D2 - a5 X DO", which has been stored by the 
flipflop FF19, is transferred to the flipflop 
FF20 at the end of the clock period CLK25 before 
the latch of the term "-aS x D6 - a7 x D4 + a4 x 
D2 + a6 X DO". This allows the output of the 
encoded pixel data F3 {= -a6 x D6 + a4 x D4 - a7 
X D2 - a5 X DO) from the flipflop FF20 at the 
following clock period CLK26. 



rior.k P «^T-ir»fi CI.K26 

During the clock period CLK25, the 
rearrangement circuit 12 outputs the pixel data 
ml to m8 for the next pixel of interest in 
response to the control signal SI received from 
the controller unit 30. In the mean time, the 
multipliers 23^ to 23^ execute the operation foi 
encoding the pixel data of the next pixel of 
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Interest . 

Furthermore, the adder / subtract or unit 25 
calculates the sum of the outputs of the 
flipflops FF14 to FF17 and the selector 25^. The 
5 selector 25^ is controlled to develop zero on the 
output by the controller unit 30. This results in 
that the adder / sub tract or unit 25 calculates the 
sum of the product "-a? x D6" received from the 
flipflop FF14, the product "-a6 x D4" received 
10 from the flipflop FF15. the product "-a5 x D2" 

received from the flipflop FF16, and the product 
"a4 X DO" received from the flipflop FF17, that 
is. the term "-a7 x D6 - a6 x D4 - a5 x D2 + a4 x 
DO". The calculated term "-a7 x D6 - a6 x D4 - a5 
15 X D2 + a4 X DO" is latched by the flipflop FF19 
at the end of the CLK26. 

Furthermore, the term "-a5 x D6 + a7 x D4 + 
a4 X D2 + a6 X DO", which has been stored by the 
flipflop FF19. is transferred to the flipflop 
20 FF20 at the end of the clock period CLK26 before 
the latch of the term "-a7 x D6 - a6 x D4 - a5 x 
D2 -I- a4 X DO". This allows the output of the 
encoded pixel data F5 (= -a5 x D6 + a7 x D4 + a4 
X D2 + a6 X DO) from the flipflop FF20 at the 
25 following clock period CLK27. 



rinnic Period CLK27 
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At the following clock period CLK27, the 
rearrangement circuit 12 outputs the pixel data 
ml to m8 for the next pixel of interest in 
response to the control signal SI received from 
the controller unit 30. In the mean time, the 
multipliers 23^ to 23^ execute the operation for 
encoding the pixel data of the next pixel of 
interest. Furthermore, the adder / subtracter unit 
25 executes the operation for encoding the pixel 
data of the next pixel of interest. 

During the clock period CLK27. the term 
a7 X D6 + a6 X D4 - a5 X D2 + a4 X DO", which has 
been stored by the flipflop FF19, is transferred 
to the flipflop FF20 at the end of the clock 
period CLK27. This allows the output of the 
encoded pixel data F7 (= -a7 x D6 + a6 x D4 - a5 
X D2 + a4 X DO) from the flipflop FF20 at the 
following clock period CLK28. 

(1-4) Decoding through the discrete cosine 
transform 

Figs. 8 to 10 are timing diagram 
illustrating the procedure of decoding the pixel 
data through the discrete cosine transform. 

Referring to the equations (13) and (14), 
the decoded pixel data fO is obtained from the 
following equation: 
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fO = {(fO + f4) /2} + {(fO - f4) /2}. (15) 
The right hand first term of the equation (15) is 
obtained from the first row of the matrix of the 
equation (13). while the right hand second term 
5 of the equation (15) is obtained from the first 
row of the matrix of the equation (14). 

Correspondingly, the decoded pixel data fl 
to f7 are obtained from the following equations: 
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Because the procedure of obtaining the 
decoded pixel data fO to f7 are almost same, the 
explanation directed to only the decoded pixel 
data fO and f4 will be given. 



r^r^n.V PftT-lo rlfi CT.Kl to CLK9 

The procedure begins with the input of the 

encoded pixel data FO to F7. As shown in Fig. 8, 

the encoded pixel data FO to F7 are serially 
25 transferred to the flipflops FFO to FF7, 
respect ively. 

At the clock period CLK9 . the controller 
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unit 30 develops the control signal SI to 
indicate the rearrange circuit 12 to execute the 
procedure defined for the clock period CLK9. In 
response to the control signal SI, the rearrange 
5 circuit 12 outputs the pixel data F2, F6, FO , and 
F4, as the pixel data ml, m3 , m5 and m6 , 
respectively. The pixel data m2 , m4 , m? , and m8 
are set to zero. 

The adder 21^ transfers the pixel data ml 
10 to the flipflop FF9, because the pixel data m2 is 
set to zero. This results in that the pixel data 
F2 is stored in the flipflop FF9 at the end of 
the clock period CLK9 . The pixel data F2 is used 
as the element "a2" in the equation (13). 
15 Correspondingly, the adder 2I2 transfers 

the pixel data m3 to the flipflop FFIO. This 
results in that the pixel data F6 is stored in 
the flipflop FFIO at the end of the clock period 
CLK9 . The pixel data F6 is used as the element 
20 "al" in the equation (13). 

Furthermore, the adder 2I3 calculates the 
sum of the pixel data m5 and m6 , that is, the sum 
of the pixel data FO and F4 . This results in that 
the sum "FO + F4" is stored in the flipflop FFll 
25 at the end of the clock period CLK9 . The sum "FO 
+ F4" is used as the element "aO + a3" in the 
equation (13). 
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riQck Period CLKIQ 

At the following clock period CLKIO, the 
controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLKIO. 
In response to the control signal SI, the 
rearrange circuit 12 outputs the pixel data Fl, 
F3, F5, and F7 as the pixel data ml, mS , m5 and 
m7 , respectively. 

The adder 21i transfers the pixel data ml 
to the flipflop FF9. This results in that the 
pixel data Fl is stored in the flipflop FF9 at 
the end of the clock period CLKIO. The pixel data 
Fl is used as the element "a5" in the equation 
( 14 ) . 

Correspondingly, the adder 2I2 transfers 
the pixel data m3 to the flipflop FFIO. This 
results in that the pixel data F3 is stored in 
the flipflop FFIO at the end of the clock period 
CLKIO. The pixel data F3 is used as the element 
"a7" in the equation (14). 

On the other hand, the adder 2I3 inverts 
the sign of the pixel data m5 . The s ign - invert ed 
pixel data -m5 is transferred to the flipflop 
FFll. This results in that the s ign - invert ed 
pixel data -F5 is stored in the flipflop FFll at 
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the end of the clock period CLKIO. The sign- 
inverted pixel data -F5 is used as the element 
a6" in the equation (14) • 

Correspondingly, the adder 2I4 inverts the 
5 sign of the pixel data m7 . The s ign - invert ed 
pixel data -m? is transferred to the flipflop 
FFll. This results in that the s ign - invert ed 
pixel data -F5 is stored in the flipflop FF12 at 
the end of the clock period CLKIO. The sign- 

10 inverted pixel data -F5 is used as the element 
a4" in the equation (14). 

In the meantime, the multiplier 23^ 
receives the pixel data F2(=a2) from the flipflop 
FF9, while the controller unit 30 sets the 

15 coefficient a to D5. This allows the multiplier 
23i to calculate the product of a2 and D5 used in 
the equation (13). The product "a2 x D5" is 
stored into the flipflop FF14 at the end of the 
clock period CLKIO. 

20 Correspondingly, the multiplier 232 

receives the pixel data F6(=al) from the flipflop 
FFIO, while the controller unit 30 sets the 
coefficient iS to Dl. This allows the multiplier 
23^ to calculate the product of al and Dl used in 

25 the equation (13). The product "al x Dl" is 

stored into the flipflop FF15 at the end of the 
clock period CLKIO. 
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Correspondingly, the multiplier 283 
receives the sum "FO + F4" (= aO + a3) from the 
flipflop FPU, while the controller unit 30 sets 
the coefficient 7 to D3. This allows the 
5 multiplier 233 to calculate the product of the sum 
"aO + a3" and the coefficient Dl used in the 
equation (13). The product "(aO + a3 ) x Dl" is 
stored into the flipflop FF16 at the end of the 
clock period CLKIO. 
10 In addition, the flipflop FF17 is reset to 

zero at the end of the clock period CLKIO. 

nnnk Period CLKll 

At the following clock period CLKll, the 

15 controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLKll. 
In response to the control signal SI, the 
rearrange circuit 12 outputs the pixel data F2 , 

20 F6, FO, and F4 as the pixel data ml, m3 , m5 and 
m6 . respectively. 

The adder 21i transfers the pixel data ml 
to the flipflop FF9. This results in that the 
pixel data F2 is stored in the flipflop FF9 at 

25 the end of the clock period CLKll. The pixel data 
F2 is used as the element "a2" in the equation 
( 13 ) . 
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Correspondingly, the adder 2I2 transfers 
the pixel data m3 to the flipflop FFIO. This 
results in that the pixel data F6 is stored in 
the flipflop FFIO at the end of the clock period 
5 CLKll. The pixel data F6 is used as the element 
"al" in the equation (14). 

On the other hand, the adder 2I3 calculates 
the sum of the pixel data m5 and m6 , that is, the 
sum of the pixel data FO and F4 . This results in 
10 that the sum "FO + F4" is stored in the flipflop 
FFll at the end of the clock period CLKll. The 
sum "FO + F4" is used as the element "aO + a3" in 
the equation (13). 

In the meantime, the multiplier 23i 
15 receives the pixel data Fl(=a5) from the flipflop 
FF9, while the controller unit 30 sets the 
coefficient o: to D6 . This allows the multiplier 

231 to calculate the product of a5 and D6 used in 
the equation (14). The product "a5 x D6" is 

20 stored into the flipflop FF14 at the end of the 
clock period CLKll. 

Correspondingly, the multiplier 232 
receives the pixel data F3(=a7) from the flipflop 
FFIO, while the controller unit 30 sets the 

25 coefficient jS to D4 . This allows the multiplier 

232 to calculate the product of a7 and D4 used in 
the equation (14). The product "a7 x D4" is 
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stored into the flipflop FF15 at the end of the 
clock period CLKll. 

Correspondingly, the multiplier 233 
receives the sign- inverted pixel data -F5{= -a6) 
5 from the flipflop FFll, while the controller unit 
30 sets the coefficient T to D2 . This allows the 
multiplier 233 to calculate the product of -a6 and 
D2 used in the equation (14). The product "-aO x 
D2" is stored into the flipflop FF16 at the end 
10 of the clock period CLKll. 

Correspondingly, the multiplier 234 
receives the s ign - invert ed pixel data -F7(= -a4) 
from the flipflop FF12, while the controller unit 
30 sets the coefficient 6 to DO. This allows the 
15 multiplier 23^ to calculate the product of -a4 and 
DO used in the equation (14). The product "-a4 x 
DO" is stored into the flipflop FF17 at the end 
of the clock period CLKll. 

Furthermore, the adder / subtracter unit 25 
20 calculates the sum of the outputs of the 

flipflops FF14 to FF17 and the selector 25^. and 
transfers the calculated sum to the flipflop FF19. 
The selector 25, is controlled to develop zero on 
the output by the controller unit 30- The fact 
25 that the selector 25^ and the flipflop FF17 output 
zero results in that the adder / subtracter unit 25 
calculates the term " ( aO + a3 ) x D3 + a2 x D5 + 
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al X Dl". that is, the term "(fO + f4) /2". The 
calculated term "(fO + f4) /2" is latched by the 
flipflop FF19 at the end of the CLKll. 

rinr-Tc PftT-i^fl rT.K12 

At the following clock period CLK12, the 
controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLK12. 
In response to the control signal SI, the 
rearrange circuit 12 outputs the pixel data Fl, 
F3, F5, and F7 as the pixel data ml, m3 , m5 and 
m7 . respectively. 

The adder 21i transfers the pixel data ml 
to the flipflop FF9. This results in that the 
pixel data Fl is stored in the flipflop FF9 at 
the end of the clock period CLK12. The pixel data 
Fl is used as the element "a5" in the equation 
(14) . 

Correspondingly, the adder 21^ transfers 
the pixel data m3 to the flipflop FFIO. This 
results in that the pixel data F3 is stored in 
the flipflop FFIO at the end of the clock period 
CLK12. The pixel data F3 is used as the element 
"a7" in the equation (14). 

On the other hand, the adder 2I3 inverts 
the sign of the pixel data m5 . The s ign - invert ed 
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pixel data -m5 is transferred to the flipflop 
PFll. This results in that the sign- inverted 
pixel data -F5 is stored in the flipflop FFll at 
the end of the clock period CLK12. The sign- 
inverted pixel data -F5 is used as the element 
a6" in the equation (14). 

Correspondingly, the adder 21^ inverts the 
sign of the pixel data m7 . The s ign - invert ed 
pixel data -m7 is transferred to the flipflop 
FFll. This results in that the s ign - invert ed 
pixel data -F5 is stored in the flipflop FF12 at 
the end of the clock period CLK12. The sign- 
inverted pixel data -F5 is used as the element "- 
a4" in the equation (14). 

In the meantime, the multiplier 23^ 
receives the pixel data F2(=a2) from the flipflop 
FF9 , while the controller unit 30 sets the 
coefficient a to D5. This allows the multiplier 
23i to calculate the product of a2 and D5 used in 
the equation (13). The product "a2 x D5" is 
stored into the flipflop FF14 at the end of the 
clock period CLK12. 

Correspondingly, the multiplier 23^ 
receives the pixel data F6(=al) from the flipflop 
FFIO. while the controller unit 30 sets the 
coefficient 3 to Dl. This allows the multiplier 
23^ to calculate the product of al and Dl used in 
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the equation (13). The product "al x Dl" is 
stored into the flipflop FF15 at the end of the 
clock period CLK12. 

Correspondingly, the multiplier 233 
5 receives the sum "FO + F4" (= aO + a3) from the 
flipflop FFll, while the controller unit 30 sets 
the coefficient T to D3. This allows the 
multiplier 23, to calculate the product of the sum 
"aO + a3" and the coefficient Dl used in the 
10 equation (13). The product "(aO + a3 ) x Dl" is 
stored into the flipflop FF16 at the end of the 
clock period CLK12. 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 
15 flipflops FF14 to FF17 and the selector 255. The 
selector 25, is controlled to select the output of 
the flipflop FF19 by the controller unit 30. This 
results in that the adder / subtracter unit 25 
calculates the decoded pixel data fO, because the 
20 adder/subtractor unit 25 calculates the sum of 

the value "a5 x D 6 + a 7 x D 4 - a6 x D 2 - a4 x DO", 
which is the sum of the outputs of the flipflops 
FF14 to FF17, and the value "(aO + a3 ) x D3 + a2 
X D5 + al X Dl", which is the output of the 
25 flipflop FF19. This calculation is equivalent to 
the calculation of the sum of the term "(fO + f4) 
/2" and the term "(fO - f4) / 2 " . The decoded 
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pixel data fO is latched by the flipflop FF19 at 
the end of the clock period CLK12. 

Furthermore, the value "(aO + a3) x D3 + a2 
X D5 + al X Dl", which has been stored in the 
flipflop FF19, is transferred to the flipflop 
FF20 at the end of the clock period CLK12. It 
should be noted that the value "(aO + a3 ) x D3 + 
a2 X D5 + al X Dl", latched by the flipflop FF20, 
is not outputted as the decoded pixel data. 



rinrik Pf^T-mri CLKIS 

At the following clock period CLK13, as 
shown in Fig. 9. the controller unit 30 develops 
the control signal SI to indicate the rearrange 
circuit 12 to execute the procedure defined for 
the clock period CLK13. In response to the 
control signal SI, the rearrange circuit 12 
outputs the pixel data F6, F2, FO, and F4 as the 
pixel data ml, m3 . m5 and m6 . respectively. These 
pixel data ml, mS , m5 and m6 are used for the 
calculation of the decoded pixel data fl and f7, 
that is, the calculation of the second rows of 
the matrices in the equations (13) and (14). The 
output of the pixel data ml, m3 , m5 and m6 allows 
the adders 23^ to 23, to execute addition for 
calculating the decoded pixel data fl and f7. 
In the meantime, the multiplier 23^ 
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receives the pixel data F2(=a2) from the flipflop 
FF9, while the controller unit 30 sets the 
coefficient a to D5. This allows the multiplier 

231 to calculate the product of a2 and D5 used in 
5 the equation (13). The product "a2 x D5" is 

stored into the flipflop FF14 at the end of the 
clock period CLK13. 

Correspondingly, the multiplier 232 
receives the pixel data F6(^al) from the flipflop 
10 FFIO, while the controller unit 30 sets the 

coefficient j8 to Dl. This allows the multiplier 

232 to calculate the product of al and Dl used in 
the equation (13). The product "al x Dl" is 
stored into the flipflop FF15 at the end of the 

15 clock period CLK13. 

Correspondingly, the multiplier 233 
receives the sum "FO + F4" (= aO + a3) from the 
flipflop FFll, while the controller unit 30 sets 
the coefficient r to D3. This allows the 

20 multiplier 233 to calculate the product of the sum 
"aO + a3" and the coefficient Dl used in the 
equation (13). The product "(aO + a3) x Dl" is 
stored into the flipflop FF16 at the end of the 
clock period CLK13. 

25 The output of the multiplier 234 is ignored. 

Furthermore, the adder / subtracter unit 25 
calculates the sum of the outputs of the 
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flipflops FF14 to FF17 and the selector 25^. The 
selector 25^ is controlled to select the output of 
the flipflop FF19 by the controller unit 30. The 
fact that the flipflop FF17 output zero results 
in that the adder / subtract or unit 25 calculates 
the term "(aO + a3) x D3 + a2 x D5 + al x Dl", 
that is, the term "(fO + f4) /2". The calculated 
term "(fO + f4) /2" is latched by the flipflop 
FF19 at the end of the CLK13. 

In addition, the decoded pixel data fO, 
which has been stored in the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK13. This allows the output of 
the decoded pixel data fO from the flipflop FF20 
at the following clock period CLK14. 

Clock Pe r-inds CT.K14 and CLK15 

At the following clock period CLK14, the 
controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLK14. 
In response to the control signal SI, the 
rearrange circuit 12 outputs the pixel data F5, 
Fl, F7, and F3 as the pixel data ml, m3 , m5 and 
m7 , respectively. These pixel data ml, m3 , m5 and 
m7 and m6 are used for the calculation of the 
decoded pixel data fl and f7, that is, the 
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calculation of the second rows of the matrices in 
the equations (13) and (14). The output of the 
pixel data ml, m3 , m5 and m7 allows the adders 23^ 
to 283 to execute addition for calculating the 
5 decoded pixel data fl and f7- In addition, the 
multipliers 23^ to 23^ execute multiplication for 
calculating the decoded pixel data fl and f 7 • 

Furthermore, the adder / subtract or unit 25 
calculates the sum of the outputs of the 
10 flipflops FF14 to FF17 and the selector 255. The 
selector 265 is controlled to invert the sign of 
the output of the flipflop FF19 by the controller 
unit 30. This results in that the 

adder / subtract or unit 25 calculates the decoded 
15 pixel data f4, because the adder / sub tract or unit 
25 calculates the difference when the value "(aO 
+ a3) X D3 + a2 X D5 + al X Dl", which is the 
output of the flipflop FF19, is subtracted from 
the value "a5 x D6 + a7 x D4 - a6 x D2 - a4 x DO", 
20 which is the sum of the outputs of the flipflops 
FF14 to FF17. This calculation is equivalent to 
the calculation of the difference when the term 
"(fO - f4) /2" is subtracted from the term "(fO + 
f4) /2". The decoded pixel data f4 is latched by 
25 the flipflop FF19 at the end of the clock period 
CLKl 4 . 

Furthermore, the value "(aO + a3) x D3 + a2 
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X D5 + al X Dl", that is, the term "(fO + f4) /2", 
which has been stored in the flipflop FF19, is 
transferred to the flipflop FF20 at the end of 
the clock period CLK14. It should be noted that 
5 the value "(aO + a3 ) x D3 + a2 x D5 + al x Dl", 
latched by the flipflop FF20, is not outputted as 
the decoded pixel data* 

The decoded pixel data f4 is then 
transferred from the flipflop FF19 to the 
10 flipflop FF20 at the clock period CLK15. This 
allows the output of the decoded pixel data f4 
from the flipflop FF20. 

The same goes for the decoded pixel data fl 
to f3, and f5 to f7. 

15 

Second Em bodiment 
In a second embodiment, the image 
processing apparatus is designed to perform the 
discrete wavelet transform using the reversible 
20 5/3 filter in addition to the discrete wavelet 

transform using the irreversible 9/7 filter, and 
the discrete cosine transform. 

Fig. 11 shows a block diagram of the image 
processing apparatus in the second embodiment. 
25 The image processing apparatus in the second 
embodiment is similar to that in the first 
embodiment, except for elements enclosed by a 
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dashed line 40. In detail, additional circuits 
(not shown) are disposed around the adder 21^ and 
2I2 to form a reversible processing circuit 41. 
Furthermore, selectors 42 and 45 are additionally 

5 disposed. 

As shown in Fig. 14, the reversible 
processing circuit 41 includes selectors 46a and 
46b, a shifter 47, a selector 48, and a 
complementer 49. The selector 46a selects one of 

10 the pixel data ml, the output of the flipflop 
FF14, and the output of the flipflop FF15 in 
response to a control signal from the controller 
unit 30. The output of the selector 46a is 
connected to the first input of the adder 21i. 

15 The selector selects one of the pixel data m2 and 
the output of the flipflop FF15. The output of 
the selector 46b is connected to the second input 
of the adder 21i. The input of the shifter 47 is 
connected to the output of the adder 21i. The 

20 output of the shifter 47 is connected to the 
input of the flipflop FF9. The selector 48 
selects one of the pixel data m3 and the output 
of the flipflop FF9. The output of the selector 
48 is connected to the input of the complementer 

25 49. The output of the complementer 49 is 

connected to the first input of the adder 2I2. 
The second input of the adder 2I2 receives the 
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pixel data in4 . 

Referring back to Fig. 11. the selector 42 
selects one of the outputs of the multiplier 23^. 
the flipflop FF9, and the flipflop FF15. The 
output of the selector 42 is connected to the 
flipflop FF14. 

The selector 43 selects one of the outputs 
of the multiplier 23^ and the flipflop FFIO. The 
output of the selector 43 is connected to the 
flipflop FF14. The selectors 42 and 43 allow the 
image processor to disable the multipliers 23^ and 
232 during performing the discrete wavelet 
transform using the reversible 5/3 filter. 

The selector 44 selects one of the outputs 
of the flipflops FF14 and FFIO. The output of the 
selector 44 is connected to an input of the 
selector 4 5 . 

The selector 45 selects one of the outputs 
of the selector 45 and the limiter 26. The output 
of the selector 45 is connected to the input of 
the flipflop FF20. The selector 45 is controlled 
to select the output of the selector 44 during 
performing the discrete wavelet transform using 
the reversible 5/3 filter. This implies that the 
discrete wavelet transform using the reversible 
5/3 filter does not require the adder 2I3, 2I4, 
the flipflops FFll to FF13. the multipliers 233 to 
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23,, the flipflops FF16 to FF18. the adder 25i to 
25,. the selector 255. and the flipflop FF19, and 
the limit er 26 . 

An explanation of the procedure of encoding 
5 through the discrete wavelet transform using the 
reversible 5/3 filter in this embodiment is given 
in the following. 

As shown in Fig. 12. the encoding begins 
with the reception of the pixel data. The pixel 
10 data X(2n-2) to X(2n-8) are transferred to the 
flipflops FFO to FF6, respectively, in 
synchronization with the clock signal. The pixel 
data X(2n-3) is associated with the pixel of 
interest, which is positioned in the odd numbered 
15 columns. The following is the explanation of the 
procedure of encoding the pixel data associated 
with the pixel of interest positioned in the odd 
numbered columns . 

At a clock period CLKl. the controller unit 
20 30 develops the control signal SI to indicate the 
rearrange circuit 12 to execute the procedure 
defined for the clock period CLKl. In response to 
the control signal SI, the rearrange circuit 12 
outputs the pixel data X(2n-2) and X(2n-4) as the 
25 pixel data ml, and m2 , respectively. 

The adder 21i calculates the sum of the 
pixel data X(2n-2) and X(2n-4). which is used in 
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the equation (5). The sum "X(2n-2) + X(2n-4)" is 
provided for the shifter 47. 

The shifter 47 accomplishes 1-bit right- 
shift of the sum "X(2n-2) + X(2n-4)". This right- 
5 shift is equivalent to the division by 2, and 
thus the output of the shifter 47 is equal to 
[(X(2n-2) + X(2n-4))/2], where [x] is the floor 
function. The output of the shifter 47 is 
transferred to the flipflop FF9 at the end of the 
10 clock period CLKl . It should be noted that, in 
Fig. 12. numbers arranged in rows and columns 
denotes the indices specifying the pixels, the 
brackets "[ 1" represents that the data is 
processed by the floor function, and the symbols 
15 '■*" represents that the associated data are 
intermediate results. 

At the following clock period CLK2 , pixel 
data X(2n-1) to X(2n-7) are transferred to the 
flipflops FFO to FF6, respectively. The 
20 controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLK2 . 
In response to the control signal SI, the 
rearrange circuit 12 outputs the pixel data X(2n- 
25 3) as the pixel data m3 . 

The complementer 49 develops a complement 
of the output of the flipflop FF9 . that is. a 
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complement of [{X{2n-2) + X(2n-4))/2], and the 
developed complement is Inputted to the adder 2I2. 
The adder 2I2 calculates the difference when 
[(X(2n-2) + X(2n-4))/21 received from the 
5 flipflop FF9 is subtracted from the pixel data m4 , 
As described in the equation (5), this achieves 
the calculation of the encoded pixel data Y(2n-3). 
The encoded pixel data Y(2n~3) is transferred to 
the flipflop FFIO at the end of the clock period 
10 CLK2. 

The encoded pixel data Y(2n-3) is 
transferred to the flipflop FF15 through the 
selector 43. The flipflop FF15 contains the 
encoded pixel data Y{2n-3) till the clock period 

15 CLK4 expires. The encoded pixel data Y{2n-3) is 
then transferred to the flipflop FF14 through the 
selector 42 at the end of the clock period CLK5. 
The flipflop FF14 contains the encoded pixel data 
Y(2n-3) till the clock period CLK6 expires. Then, 

20 the encoded pixel data Y(2n-3) is transferred to 
the flipflop FF20 through the selectors 44 and 45 
at the end of the clock period CLK7 . Finally, the 
encoded pixel data Y(2n-3) is outputted from the 
flipflop FF20 at the clock period CLK8 . 

25 Below is an explanation of the procedure of 

encoding the pixel data associated with the pixel 
of interest positioned in the even numbered 
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columns . The encoded pixel data for the even 
numbered columns Is obtained using the 
Intermediate results generated during the 
encoding for the odd numbered columns as 
5 described below. 

At the clock period CLK3 , the controller 
unit 30 develops the control signal SI to 
indicate the rearrange circuit 12 to execute the 
procedure defined for the clock period CLK3 . In 

10 response to the control signal SI, the rearrange 
circuit 12 outputs the pixel data X(2n) and X{2n- 
2) as the pixel data ml, and m2 , respectively. 

The adder 21^ calculates the sum of the 
pixel data X(2n) and X(2n-2), which is used in 

15 the equation (5). The sum "X(2n) + X(2n-2)" is 
provided for the shifter 47. 

The shifter 47 accomplishes 1-bit right- 
shift of the sum "X(2n) + X{2n-2)". This right- 
shift is equivalent to the division by 2, and 

20 thus, the output of the shifter 47 is equal to 
[(X(2n) + X(2n-2))/2] in the equation (5). The 
output of the shifter 47 is transferred to the 
flipflop FF9 at the end of the clock period CLK3 . 

At the following clock period CLK4 , pixel 

25 data X{2n+1) to X(2n-5) are transferred to the 
flipflops FFO to FF6 , respectively. The 
controller unit 30 develops the control signal SI 
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to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLK4 . 
In response to the control signal SI, the 
rearrangement circuit 12 outputs the pixel data 
5 X(2n-1) as the pixel data m4 . 

The complementer 49 develops a complement 
of the output of the flipflop FF9, that is, a 
complement of [(X(2n) + X{2n-2))/21, and the 
developed complement is inputted to the adder 2l2- 

10 The adder 2I2 calculates the difference when 

[(X(2n) + X(2n-2))/2] received from the flipflop 
FF9 is subtracted from the pixel data ra4 . As 
described in the equation (5), this achieves the 
calculation of the encoded pixel data Y(2n-1). 

15 The encoded pixel data Y(2n-1) is transferred to 
the flipflop FFIO at the end of the clock period 
CLK4. The encoded pixel data Y(2n-1) is 
transferred to the flipflop FF15 through the 
selector 43 at the end of the clock period CLK5. 

20 At the following clock period CLK6 , the 

adder 21^ receives the pixel data Y(2n-1) from the 
flipflop FF15, the pixel data Y(2n-3) from the 
flipflop FF14. The adder 21^ then calculates the 
sum of the pixel data Y(2n-1), Y(2n-3), and a 

25 constant of "2", that is, the term "Y(2n-1) + 
Y(2n+1) + 2" in the equation (6). 

The shifter 47 accomplishes 2-bit right- 
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shift of the term "Y(2n-1) + Y(2n+1) +2", This 2- 
bit right-shift is equivalent to the division by 
4, and thus, the output of the shifter 47 is 
equal to [(Y{2n-1) + Y{2n+l))/2] in the equation 
5 (5). The output of the shifter 47 is transferred 
to the flipflop FF9 at the end of the clock 
period CLK6 . 

At the following clock period CLK7 , pixel 
data X(2n+4) to X(2n-2) are transferred to the 

10 flipflops FFO to FF6 , respectively. The 

controller unit 30 develops the control signal SI 
to indicate the rearrange circuit 12 to execute 
the procedure defined for the clock period CLK7 . 
In response to the control signal SI, the 

15 rearrangement circuit 12 outputs the pixel data 
X(2n-2) as the pixel data m4 . 

The adder 2I2 calculates the sum of the 
pixel data X{2n-2) and the output of the flipflop 
FF9, that is, [(Y(2n-1) + Y(2n+l))/2]. This 

20 achieves the calculation of the right hand of the 
equation (6), that is, the encoded pixel data 
Y(2n-2). The encoded pixel data Y{2n-2) is 
transferred to the flipflop FFIO at the end of 
the clock period CLK7. The pixel data Y(2n-2) is 

25 then transferred to the flipflop FF20 through the 
selectors 44 and 45 at the end of the clock 
period CLK8 . This allows the output of the 



- 98 - 

encoded pixel data Y(2n-2) from the flipflop FF20 
at the following clock period CLK9 . 

Fig. 13 is a timing chart describing the 
procedure of decoding through the discrete 
5 wavelet transform using the reversible 5/3 filter. 
The procedure of the decoding is almost similar 
to the aforementioned encoding except for that 
the equations (7) and (8) are used in place of 
the equations (5) and (6). Therefore, detailed 

10 explanation is not given. 

As thus - described , the image processing 
apparatus in accordance with the present 
invention can perform both the discrete wavelet 
transform and the discrete cosine transform by 

15 using the same circuitry. This effectively 
reduces the necessary hardware resources. 

Although the invention has been described 
in its preferred form with a certain degree of 
particularity, it is understood that the present 

20 disclosure of the preferred form has been changed 
in the details of construction and the 
combination and arrangement of parts may be 
resorted to without departing from the scope of 
the invention as hereinafter claimed. 



